To know how to calculate your personal 'cognitive randomness'

ability (as shown in our widely covered article) read this.

The Online Algorithmic Complexity Calculator (OACC) is a powerful tool that provides estimations of algorithmic complexity (a.k.a. Kolmogorov-Chaitin complexity) (or $K$) and Algorithmic Probability for short and long strings and for 2-dimensional arrays better than any other tool, and estimations of Bennett's Logical Depth (or $LD$) for strings, hitherto impossible to estimate with any other tool. These 3 measures constitute the most powerful and universal algorithmic measures of complexity.

To estimate the complexity of long strings and large adjacency matrices, the OACC uses a method called $BDM$ which is based upon Algorithmic Probability. The estimation of complexity by $BDM$ is compatible with --but beyond the scope of-- lossless compression algorithms, which are so widely used to estimate $K$. Implementations of lossless compression are, however, entirely based upon Shannon entropy ($S$) (e.g. LZ, LZW, DEFLATE, etc) and thus cannot capture any algorithmic content beyond simple statistical patterns (repetitions). In contrast to lossless compression, $BDM$ not only considers statistical regularities but is also sensitive to segments of an algorithmic nature (such as sequences like $12345...$ or $246810...$), which Shannon entropy and lossless compression algorithms would only be able to characterize as having maximum randomness and the highest degree of incompressibility. Moreover, unlike Kolmogorov-Chaitin complexity (thanks to the Invariance Theorem), both Entropy and Entropy-based compression algorithms **are NOT invariant** to language description and are therefore neither suitable nor robust as measures of complexity (the arguments and an example may be found here).

How to cite the OACC if you use it

**The OACC is a project developed by the following labs:**

Supported by:

As seen on the newsletters of the:

Creative Commons Attribution 3.0 License

View License Deed | View Legal Code