Kolmogorov Complexity

The complexity of a pattern parameterized as the shortest algorithm required to reproduce it. Also known as bit complexity.

Explore with Wolfram|Alpha

More things to try:

References

Goetz, P. "Phil Goetz's Complexity Dictionary." https://web.archive.org/web/20001209121200/http://www.cs.buffalo.edu/~goetz/DICT/dict2.html#K.

Referenced on Wolfram|Alpha

Kolmogorov Complexity

Cite this as:

Weisstein, Eric W. "Kolmogorov Complexity." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/KolmogorovComplexity.html

Subject classifications