Y
Hacker News
new
|
ask
|
show
|
jobs
by
bartwe
217 days ago
Sound a lot like Kolmogorov complexity
2 comments
amelius
217 days ago
Compression is a great IQ test, but it's still limited to a small domain.
link
baxtr
217 days ago
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.
link
dorgo
216 days ago
The complex objects are conceptually similar to prime numbers.
link