Kolmogorov Complexity

Estimate of the Kolmogorov complexity of a finite time series.

You are now following this Submission

This function estiamtes the Kolmogorov Complexity of a binary sequence. The algorithm is as described in Lempel and Ziv (IEEE trans inf theory IT-22, 75 (1976)) and Kaspar and Schuster (Physical Review A, vol 36, no 2, pg 842).
Input is binary sequence, output is kolmogorov complexity.

Cite As

Stephen Faul (2026). Kolmogorov Complexity (https://uk.mathworks.com/matlabcentral/fileexchange/6886-kolmogorov-complexity), MATLAB Central File Exchange. Retrieved .

Categories

Find more on Frequently-used Algorithms in Help Center and MATLAB Answers

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
1.0.0.0