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/
12•pcael•1h ago

Comments

contravariant•40m 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•35m 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•35m 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•28m 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•28m 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•7m 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.

Netflix Viewers Are Abandoning Shows After One Season

https://www.bloomberg.com/news/newsletters/2026-07-05/netflix-viewers-are-abandoning-shows-after-...
1•kgwgk•5m ago•0 comments

Bede Liu, pioneer in digital signal processing and beloved mentor, dies at 91

https://www.princeton.edu/news/2026/06/24/bede-liu-pioneer-digital-signal-processing-and-beloved-...
1•aragonite•6m ago•0 comments

Show HN: AI Notebook for Data Science – Kind of Like Cursor but for Jupyter

https://www.clusy.io
1•eldar_hsnv•12m ago•0 comments

Inflect – Correctly generate plurals, ordinals; convert numbers to words

https://github.com/jaraco/inflect
2•jawns•16m ago•0 comments

Declaration of Independence

https://notebooklm.google.com/notebook/eeb66446-cee8-4b4c-91cd-a571a350908e/artifact/dc5e2ad4-4ae...
1•golgolgikdhdue•16m ago•1 comments

LLM Big Bang: I gave AI agents a social network. One is running for president

https://noozra.com/articles/the-llm-big-bang
2•gv_ai•17m ago•0 comments

Inter Font Family

https://rsms.me/inter/
4•jawns•20m ago•0 comments

Show HN: list55: PWA to transcribe into a plain text list

https://list55.enzom.dev/
1•emadda•22m ago•0 comments

Census '27: Reporting statistics privately without "banned" Differential Privacy [pdf]

https://magarshak.com/papers/privacy/Reporting.pdf
1•EGreg•22m ago•1 comments

My 11-year-old font bug

https://hackers.pub/@yurume/019f34c6-8950-78f6-81fc-c1cadd648d74
1•lifthrasiir•25m ago•0 comments

Diary of a CEO Is Making You Less Successful [video]

https://www.youtube.com/watch?v=CbDQs_TcyN4
2•kklisura•26m ago•0 comments

Len Sassaman Forensic Dead Ends at Black Hat – USA – 2002 [video]

https://www.youtube.com/watch?v=FOp29uhuM1o
1•binyu•30m ago•0 comments

The Sutra of the Open Door

https://pastebin.com/SbJ1W47Z
2•Muromec•34m ago•0 comments

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

https://www.readtheline.ca/p/al-vigier-canadas-ai-strategy-shouldnt
25•ClearwayLaw•37m ago•5 comments

The Voice Agent Builder

https://x.ai/news/grok-voice-agent-builder
2•frankacter•39m ago•0 comments

Show HN: AI-related Jax module (I hate if)

https://github.com/PJHkorea/egregore-core-jax
2•PJHkorea•41m ago•3 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•43m ago•1 comments

Egg companies made $1.22B in profit off $6 carton

https://fortune.com/2026/07/02/egg-price-fixing-crisis-cover-cash-and-eggs/
11•gscott•44m ago•0 comments

We're All Managers Now: My Journey into AI-Assisted Development

https://mattmccormick.ca/we-re-all-managers-now-my-journey-into-ai-assisted-development/
4•mattm•45m ago•0 comments

Building Agents That Don't Break Themselves

https://fly.io/blog/building-agents-that-dont-break-themselves/
2•ryantsuji•47m ago•0 comments

Engineering Micro-Submarines to Replace Fish

https://hackaday.com/2026/07/01/engineering-micro-submarines-to-replace-fish/
6•croes•50m ago•0 comments

The Private Capture of Public Genius

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

First Full-Scale, 3D-Printed Reactor Module Produced

https://www.tomshardware.com/3d-printing/startup-unveils-3d-printed-nuclear-reactor-module-to-pow...
3•Meerax•51m ago•0 comments

Has_not_been_viewed_much

https://iamwillwang.com/notes/has-not-been-viewed-much/
31•wxw•53m ago•4 comments

Ampera marks major nuclear milestone

https://www.prnewswire.com/apac/news-releases/ampera-marks-major-nuclear-milestone-302817167.html
2•Meerax•54m ago•2 comments

Show HN: AI integrated in any terminal that's invisible until you need it

https://terminai.app
3•emosenkis•56m ago•0 comments

Newport: Submarket GPU allocations for venture-backed startups

https://newport.ai
2•kxter•56m ago•0 comments

Show HN: Three small browser primitives – identity, handoff, durable local

https://oss.sarwagya.wtf
2•0xsarwagya•58m ago•0 comments

US Navy is flight-testing 3D-printed fighter jet parts

https://www.tomshardware.com/3d-printing/us-navy-testing-3d-printed-fighter-jet-parts-for-quick-r...
4•logickkk1•59m ago•0 comments

Reactive – Markdown to interactive web apps, running in-browser

https://reactivenet.ai/
2•clmanes•1h ago•0 comments