News for hackers. Stuff that matters.

A comment on 'Proof' Review: Finding Truth in Numbers. Parent comment

Re:'Proof' Review: Finding Truth in Numbers by eru on Wednesday June 11, 2025 @01:13AM (#44244400)
That's basically equivalent to saying that the natural numbers encode all information [0], it's just that the index to say which natural number you mean is rather long.

However for natural numbers, the 'decompression' is very fast. Much faster than for Pi.

[0] You can make this precise via Bijective Numeration https://en.wikipedia.org/wiki/Bijective_numeration to handle leading zeroes nicely.

[ Parent | on HN ]
Re:'Proof' Review: Finding Truth in Numbers by bravesoul2 on Wednesday June 11, 2025 @03:17AM (#44245022)
That's right. But it does give a feel for what infinity is to our finite minds. It ain't just big numbers. It's all computation! (For a certain definition of computation)
[ Parent | on HN ]
Re:'Proof' Review: Finding Truth in Numbers by eru on Wednesday June 11, 2025 @05:12AM (#44245663)
Enumerating the natural numbers is only a single trivial computation. Enumerating the digits of Pi is a bit more involved, but it ain't universal, either.
[ Parent | on HN ]