Kolmogorov Complexity

Explore with Wolfram|Alpha

More things to try:

• bit length
• complexity of algorithms
• 7-ary tree

References

Goetz, P. "Phil Goetz's Complexity Dictionary." http://www.cs.buffalo.edu/~goetz/dict.html

Referenced on Wolfram|Alpha

Cite this as:

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

Subject classifications