complexity-calculator.com - OACC - Online Algorithmic Complexity Calculator

Example domain paragraphs

To know how to calculate your personal 'cognitive randomness' ability ( as shown in our widely covered article ) read this . The data produced by more than 3400 people trying to generate random data can be found here (make sure to cite properly as explained here ). For the new functionality on network analysis read: An Algorithmic Information Calculus for Causal Discovery and Reprogramming Systems and also, very important, the Numerical Limitations subsection in the How It Works subpage.

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 statist