Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Well they're related. There is a slightly circular argument that, since it's impossible to determine for sure what the Kolmogorov entropy of a sequence is, the only way to generate a long sequence with high Kolmogorov entropy with high probability would be to use truly random numbers. Any pseudorandom shortcut has by definition lower Kolmogorov entropy as long as the generating program is shorter than the sequence.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: