Main Page | About | Team | R Package | Methodology | Publications | Download Data and Tools

The Online Algorithmic Complexity Calculator


The Online Algorithmic Complexity Calculator (OACC) is an on-going long-term project of the Algorithmic Nature Group to develop an online tool implementing semi-computable measures of complexity through various numerical methods and algorithms for potential applications in a very wide range of disciplines, from bioinformatics to psychometrics, from linguistics to economics.

It currently retrieves numerical approximations (upper bounds) of Kolmogorov complexity for binary strings of short length by means of algorithmic probability (notably by using the algorithmic Coding Theorem relating frequency and complexity), for string length which lossless compression algorithms fail to deal with, hence providing an alternative/complementary method to compression algorithms (in the future the calculator will smoothly make the transition between the algorithmic probability and the lossless compression methods using a technique that the group has developed called the Block Decomposition Method.

More algorithmic information measures, more data, and more techniques will be incorporated gradually in the future, covering a wider range of applications such as images and n-dimensional objects.

Full code for the Complexity Calculator, data, and tools such as the acss R package and a Mathematica notebook with our methods are available for download.



Click here to access another tool: the Short String Complexity Explorer.
(it requires the free plug-in Wolfram CDF Player)

The Short String Complexity Explorer tool provides a comparison of the estimated Kolmogorov complexity (K), the algorithmic probability (m), Shannon's Entropy (E) and compressibility (using Deflate) of a string. It also provides an indication of the relative complexity among all other strings for which K has been approximated and its distribution rank.


The OACC is brought to you by the


Content on this site is licensed under a
Creative Commons Attribution 3.0 License

Creative Commons Licence Attribution 3.0 Unported (CC BY 3.0)
View License Deed | View Legal Code
Contact info: hectorz at LABORES dot EU
Cite as follows:
Soler-Toscano F, Zenil H, Delahaye J-P, Gauvrit N (2014) Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing Machines. PLoS ONE 9(5): e96223. doi:10.1371/journal.pone.0096223
Algorithmic Nature Group - LABORES