2 ms·
Sound a lot like Kolmogorov complexity
by bartwe 11mo ago
Sound a lot like Kolmogorov complexity
- baxtr 11mo agoKolmogorov 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.
- dorgo 11mo agoThe complex objects are conceptually similar to prime numbers.
- amelius 11mo agoCompression is a great IQ test, but it's still limited to a small domain.