frontpage.
newsnewestaskshowjobs

Open Source @Github

fp.

Open in hackernews

Connections in Math: the two kinds of random

https://stillthinking.net/posts/connections-in-math-two-kinds-of-random/
13•pcael•1h ago

Comments

contravariant•52m ago
I think the explanation of entropy's blind spot is a bit off. It's not actually a problem for entropy if something is generated by a rule, you can calculate entropy for things like the continuous fractions for instance, with an easy rule to generate them for any particular number. Likewise for decimal expansions.

The real blind spot is that entropy is meaningless for a specific sequence, you can't really ask about the entropy of pi if you don't have a theory for how the numbers are generated. Sure if it is pick a uniformly random real number between 0 and 10 then both files have equivalent entropy, but sending pi is also vanishingly unlikely.

There's actually a more subtle way in which this is a blind spot, which takes a bit more machinery. You can define entropy for an ergodic system, which could be considered a kind of mathematical RNG. Now as it turns out this provides a way to generate something almost equivalent to a particular distribution except that this argument only holds for most starting points not all. A direct example would be how pi generates a perfectly fine random distribution of digits (we think) but something like 1/3 does not.

pcael•46m ago
thats interesting, and maybe beyond my current knowledge, I will certainly look into it. About the entropy being a property of a distribution, thats totally correct and I need to fix the post. Thanks.
hyperhello•47m ago
The thing that frustrates me about this argument is that there is no shortest program that produces pi. You need a computer to run it, which is massive non compressed data, or a human to calculate stuff, an uncountable amount of entropy.

I see that the irrational pi has a smooth distribution of digits and a file full of zeroes is compressible, but they are both sort of magically part of a world that does not run programs and thus not quite different in a practical sense.

Just my thoughts and sorry for the confusion.

pcael•39m ago
I think that does not hold, Kolmogorov complexity is measured relative to a pre-defined universal machine for everything. The machine is not counted in the description of π, for the same reason a book's length isn't measured by including the size of the reader. You fix one interpreter, then ask "how long is the shortest input that makes something?" The interpreter is a constant — the same constant for π, for the random file, for every string in the post
tristenharr•40m ago
Lately I’ve felt Kolmogorov complexity is an unfair measurement because it takes for granted your underlying programming language as treats it as zero cost. In theory you could create a custom language and embed the program as data and “compress” a large random sequence with a better Kolmogorov complexity for that specific language than Pi, simply by not exposing the ability in the language to even work with Pi. I think what’s maybe more interesting is when you take into account the work of Dr. Futamura and the idea of Jones Optimality and view things through that lens.
pcael•19m ago
Does that solve the issue? You can always ask yourself if you can embedd something smaller or not? Kolmogorov is just comparing things.. plus, in order to specifically point to pi in the languages internal table, you will need complexity as large as your representation of pi.
zzless•2m ago
His definition of Kolmogorov complexity is a bit loose. The rigorous definition uses Turing machines (or Minsky, or Post, or some sort of lambda expression, etc.) so the size is something specific. Different versions of complexity defined this way may give different values but have the same properties and asymptotics so one might just as well stick with the Turing kind. Chaitin's theorem (about the limit of Kolmogorov's complexity being just entropy) holds for all versions as well.
andytratt•9m ago
there are many instances of claude in here, so not sure what that disclaimer was about.

OpenPrinter

https://www.opentools.studio/
361•bouh•3h ago•101 comments

Al Vigier: Canada's AI strategy shouldn't include secret Palantir bills

https://www.readtheline.ca/p/al-vigier-canadas-ai-strategy-shouldnt
33•ClearwayLaw•49m ago•9 comments

Has_not_been_viewed_much

https://iamwillwang.com/notes/has-not-been-viewed-much/
39•wxw•1h ago•5 comments

Organic Maps

https://organicmaps.app/
791•tosh•10h ago•220 comments

Show HN: Homegames. An open-source game platform I've been making for 8 years

https://homegames.io
82•homegamesjoseph•3h ago•27 comments

Completing a computer science degree on Coursera

https://notesbylex.com/completing-a-computer-science-degree-on-coursera
85•lexandstuff•3h ago•53 comments

Connections in Math: the two kinds of random

https://stillthinking.net/posts/connections-in-math-two-kinds-of-random/
13•pcael•1h ago•8 comments

The future of Flipper Zero development

https://blog.flipper.net/future-of-flipper-zero-development/
219•croes•6h ago•87 comments

New AI tutor achieves 0.71-1.30 SD effect size in Dartmouth course [pdf]

https://intextbooks.science.uu.nl/workshop2026/files/itb26_s1s2.pdf
121•jonahbard•6h ago•76 comments

Composite Video on the NES: Why's it so wobbly?

https://nicole.express/2026/phase-altering-by-line.html
38•zdw•3h ago•4 comments

Mr. Baby Paint and accidentally discovering a new cellular automata

https://tekstien-marginaalien-keskus.aalto.fi/residenssi/heikki/blog/004-december-2/
104•jfil•2d ago•19 comments

Starring the Computer

https://www.starringthecomputer.com/computers.html
161•gitowiec•7h ago•40 comments

It's not about physical vs. digital games, it's about ownership

https://popcar.bearblog.dev/its-about-ownership/
300•popcar2•9h ago•228 comments

Dungeon Proof Crawler: learn how to write proofs with RPG

https://dhilst.github.io/algae/game/index.html
32•SchwKatze•3h ago•12 comments

Delta flight hit by firework while landing at Midway Airport on Fourth of July

https://www.nbcchicago.com/news/local/delta-flight-hit-by-firework-while-landing-at-midway-airpor...
57•randycupertino•5h ago•56 comments

DNSGlobe – Rust TUI to watch DNS propagate around the world

https://github.com/514-labs/dnsglobe
19•Callicles•2h ago•13 comments

Strange Balls found on Queensland beaches could be toxic 'space debris': experts

https://www.inkl.com/news/strange-balls-found-on-queensland-beaches-could-be-toxic-space-debris-e...
4•ivewonyoung•55m ago•3 comments

The Writers Who Wrote the Most in History

https://brennan.day/compulsion-the-writers-who-wrote-the-most-in-history/
6•bookofjoe•4d ago•2 comments

The Private Capture of Public Genius

https://www.wysr.xyz/p/the-private-capture-of-public-genius
5•martialg•1h ago•0 comments

Cursed circuits #5: capacitance multiplier

https://lcamtuf.substack.com/p/cursed-circuits-capacitance-multiplier
46•surprisetalk•4h ago•2 comments

Dependencies should be fetched directly from VCS

https://www.arp242.net/deps-vcs.html
35•mrngm•4h ago•22 comments

Zuckerberg says AI agent development going slower than expected

https://www.reuters.com/business/zuckerberg-says-ai-agent-development-going-slower-than-expected-...
71•cwwc•3d ago•214 comments

You need a webring

https://shub.club/writings/2026/july/you-need-a-webring/
57•forthwall•6h ago•34 comments

Introduction to Compilers and Language Design (2021)

https://dthain.github.io/books/compiler/
271•AlexeyBrin•12h ago•45 comments

Zero-copy in Go: sendfile, splice, and the cost of io.Copy

https://segflow.github.io/post/zero-copy-sendfile-splice/
56•mrngm•4h ago•9 comments

CoCom regulations and GPS receivers for balloons and cubesats

https://space.stackexchange.com/questions/14687/current-situation-with-cocom-regulations-and-gps-...
16•vinnyglennon•3h ago•4 comments

Show HN: Osint tool that finds exposed files on domains

https://search.cerast-intelligence.com/
22•PatchRequest•4h ago•8 comments

Lean Software Scaling Laws

https://gwern.net/lean-scaling
9•gmays•9h ago•0 comments

The AI Compass Quiz

https://bambamramfan.github.io/ai-compass/
12•ai_critic•2h ago•6 comments

Run Windows 2000 on a DEC Alpha with a new es40 fork

https://raymii.org/s/blog/Run_Windows_2000_for_Dec_Alpha_on_a_new_es40_fork.html
101•jandeboevrie•11h ago•55 comments