Algorithmic complexity for psychology: A user-friendly implementation of the coding theorem method
arXiv:1409.4080
Abstract
Kolmogorov-Chaitin complexity has long been believed to be impossible to approximate when it comes to short sequences (e.g. of length 5-50). However, with the newly developed \emph{coding theorem method} the complexity of strings of length 2-11 can now be numerically estimated. We present the theoretical basis of algorithmic complexity for short strings (ACSS) and describe an R-package providing functions based on ACSS that will cover psychologists' needs and improve upon previous methods in three ways: (1) ACSS is now available not only for binary strings, but for strings based on up to 9 different symbols, (2) ACSS no longer requires time-consuming computing, and (3) a new approach based on ACSS gives access to an estimation of the complexity of strings of any length. Finally, three illustrative examples show how these tools can be applied to psychology.
arXiv commentto appear in "Behavioral Research Methods", 14 pages in journal format, R package at http://cran.r-project.org/web/packages/acss/index.html
References in corpus (4)
- Algorithmic Complexity for Short Binary Strings Applied to Psychology: A Primer
- Correspondence and Independence of Numerical Evaluations of Algorithmic Information Measures
- Natural scene statistics mediate the perception of image complexity
- Two-Dimensional Kolmogorov Complexity and Validation of the Coding Theorem Method by Compressibility