Kolmogorov Complexity

Version 1.0.0.0 (694 Bytes) by Stephen Faul
Estimate of the Kolmogorov complexity of a finite time series.
4.4
(5)
4.1K Downloads
Updated 11 Feb 2005

No License

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 (2024). Kolmogorov Complexity (https://www.mathworks.com/matlabcentral/fileexchange/6886-kolmogorov-complexity), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R12
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Frequently-used Algorithms in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Version Published Release Notes
1.0.0.0