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

Sound a lot like Kolmogorov complexity


Compression is a great IQ test, but it's still limited to a small domain.


Kolmogorov complexity is the length of the shortest computer program that can produce a specific object as output. It formalizes the idea that simple objects have short descriptions, while complex (random) objects are incompressible.


The complex objects are conceptually similar to prime numbers.




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

Search: