Kolmogorov complexity (Q2461): Difference between revisions
(Created a new Item) |
(Changed an Item) |
||
| Property / depends on | |||
| Property / depends on: Entropy (information theory) / rank | |||
Normal rank | |||
Latest revision as of 12:32, 13 October 2025
Is the length of the shortest computer program that produces it
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Kolmogorov complexity |
Is the length of the shortest computer program that produces it |