Kolmogorov Complexity
Interactive explainer of Kolmogorov complexity: pick a string type and length and compare its raw size against the shortest description a compressor can find.
120
The string
Raw size
0 bits
Shortest description
0 bits
Compressibility
—
shortest description vs raw
Shortest program found
How description size scales with length
selected
random baseline
Â
Â
Made with Bullet