top | item 45841071 (no title) bartwe | 3 months ago Sound a lot like Kolmogorov complexity discuss order hn newest amelius|3 months ago Compression is a great IQ test, but it's still limited to a small domain. baxtr|3 months 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. dorgo|3 months ago The complex objects are conceptually similar to prime numbers.
baxtr|3 months 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. dorgo|3 months ago The complex objects are conceptually similar to prime numbers.
amelius|3 months ago
baxtr|3 months ago
dorgo|3 months ago