|
|
|
|
|
by karmakaze
2033 days ago
|
|
I don't think "first forty digits of pi" should be admissible. As it depends on an external definition that's not computed by the representation. I could come up with a mathematical definition for any prefix of digits, give it a name and say the 'first x digits of C'. |
|
Transmitting a program to compute pi would be shorter than the data needed by any compression algorithm that isn't somehow based on knowing the trick.
The same trick could be used for any mathematically interesting number. The point is that incompressible random sequences exist that are not like that. You can't do better than transmitting the sequence itself.