3 ms·
Assuming "random" means that there is no program to generate the sequence that is shorter than the sequence itself, proving the nonexistence of such a program i
by orangecat 4y ago
Assuming "random" means that there is no program to generate the sequence that is shorter than the sequence itself, proving the nonexistence of such a program is equivalent to the halting problem. See https://en.wikipedia.org/wiki/Kolmogorov_complexity https://en.wikipedia.org/wiki/Kolmogorov_complexity