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

# The Online Algorithmic Complexity Calculator

### Enter a (short) binary string:

You have introduced the string 1111.
$m(1111) = 3533212367/862157986084 \simeq 0.00409810315978$$K_m(1111) = -\log_2(3533212367/862157986084) \simeq 7.93082798352$

 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 Kolmogorv 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 objects such as longer binary strings, non-binary strings and n-dimensional objects (such as images). Data and tools such as an R package and a Mathematica notebook are also available.