Language

Package: r-acss-data @ 1.0

Synopsis

Data for algorithmic complexity of short strings

Description

This is a data only package providing the algorithmic complexity of short strings, computed using the coding theorem method. For a given set of symbols in a string, all possible or a large number of random samples of Turing machines with a given number of states (e.g., 5) and number of symbols corresponding to the number of symbols in the strings were simulated until they reached a halting state or failed to end. This package contains data on 4.5 million strings from length 1 to 12 simulated on Turing machines with 2, 4, 5, 6, and 9 symbols. The complexity of the string corresponds to the distribution of the halting states.

Home page
http://complexitycalculator.com/methodology.html
Location
gnu/packages/cran.scm (line: 18780, column: 2)
License

Lint warnings

LinterMessageLocation
No lint warnings