The Online Algorithmic Complexity Calculator (OACC) is an ongoing longterm project of the Algorithmic Nature Group to develop an online tool implementing semicomputable 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, nonbinary strings and ndimensional objects (such as images). Data and tools such as an R package and a Mathematica notebook are also available.

Click here to
access another tool: the Short String Complexity Explorer.

Content on this
site is licensed under a

Cite as follows:
