3 ms·
Could a smaller program be written that could generate the code that generates the digits of pi? So the code that writes the code is the smallest information co
by Eddy_Viscosity2 4y ago
Could a smaller program be written that could generate the code that generates the digits of pi? So the code that writes the code is the smallest information content? I wonder how many times this could recurse before there is a limit..
- zbobet2012 4y agoThat's the https://en.wikipedia.org/wiki/Kolmogorov_complexity https://en.wikipedia.org/wiki/Kolmogorov_complexity. It's uncomputable in general.
- Eddy_Viscosity2 4y agoNice, this is exactly what I meant. Actually kind of proud of myself for having a similar thought as Kolmogovov.