Kolmogorov Complexity

The length of the shortest program that can reproduce a given object — a formal measure of its inherent complexity; WILLIAM's compression bounds are stated in these terms.

← Back to the Glossary