Introduction | Algorithmic complexity for short strings | The acss packages | Applications | Relationship to complexity based model selection | Conclusion
Package: acss 0.3-2
Henrik Singmann
acss: Algorithmic Complexity for Short Strings
Main functionality is to provide the algorithmic complexity for short strings, an approximation of the Kolmogorov Complexity of a short string using the coding theorem method (see ?acss). The database containing the complexity is provided in the data only package acss.data, this package provides functions accessing the data such as prob_random returning the posterior probability that a given string was produced by a random process. In addition, two traditional (but problematic) measures of complexity are also provided: entropy and change complexity.
Authors:
acss_0.3-2.tar.gz
acss_0.3-2.tar.gz(r-4.7-any)acss_0.3-2.tar.gz(r-4.6-any)
acss_0.3-2.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
DESCRIPTION |NEWS
card.svg |card.png
acss/json (API)
| # Install 'acss' in R: |
| install.packages('acss', repos = c('https://cran.r-universe.dev', 'https://cloud.r-project.org')) |
Datasets:
- exp1 - Data from Experiment 1 in Gauvrit, Singmann, Soler-Toscano & Zenil
- exp2 - Data from Experiment 2 in Gauvrit, Singmann, Soler-Toscano & Zenil
- matthews2013 - Data from Experiment 1 in Matthews
This package does not link to any Github/Gitlab/R-forge repository. No issue tracker or development information is available.
Last updated from:a4567bebba. Checks:4 OK. Indexed: yes.
| Target | Result | Time | Files | Syslog |
|---|---|---|---|---|
| linux-devel-x86_64 | OK | 123 | ||
| source / vignettes | OK | 173 | ||
| linux-release-x86_64 | OK | 127 | ||
| wasm-release | OK | 107 |
Exports:acssalternationsbdmchange_complexitycount_classentropyentropy2likelihood_dlikelihood_ratiolocal_complexitynormalize_stringprob_random
Readme and manuals
Help Manual
| Help page | Topics |
|---|---|
| ACSS complexity | acss likelihood_d likelihood_ratio local_complexity prob_random |
| Block Decomposition Method | bdm |
| Standard measures of complexity for strings | change_complexity entropy entropy2 |
| Data from Experiment 1 in Gauvrit, Singmann, Soler-Toscano & Zenil | exp1 |
| Data from Experiment 2 in Gauvrit, Singmann, Soler-Toscano & Zenil | exp2 |
| Data from Experiment 1 in Matthews (2013) | matthews2013 |
| Helper functions for calculating cognitive complexity. | alternations count_class normalize_string |
