Publication:

Algorithmic complexity for psychology: a user-friendly implementation of the coding theorem method

Date

Date

Date
2016
Journal Article
Published version

Citations

Citation copied

Gauvrit, N., Singmann, H., Soler-Toscano, F., & Zenil, H. (2016). Algorithmic complexity for psychology: a user-friendly implementation of the coding theorem method. Behavior Research Methods, 48(1), 314–329. https://doi.org/10.3758/s13428-015-0574-3

Abstract

Abstract

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 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

Metrics

Views

175 since deposited on 2016-09-06
Acq. date: 2025-11-12

Additional indexing

Creators (Authors)

  • Gauvrit, Nicolas
    affiliation.icon.alt
  • Singmann, Henrik
    affiliation.icon.alt
  • Soler-Toscano, Fernando
    affiliation.icon.alt
  • Zenil, Hector
    affiliation.icon.alt

Journal/Series Title

Journal/Series Title

Journal/Series Title

Volume

Volume

Volume
48

Number

Number

Number
1

Page range/Item number

Page range/Item number

Page range/Item number
314

Page end

Page end

Page end
329

Item Type

Item Type

Item Type
Journal Article

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Dewey Decimal Classifikation

Language

Language

Language
English

Publication date

Publication date

Publication date
2016-03

Date available

Date available

Date available
2016-09-06

Publisher

Publisher

Publisher

ISSN or e-ISSN

ISSN or e-ISSN

ISSN or e-ISSN
1554-351X

OA Status

OA Status

OA Status
Closed

Free Access at

Free Access at

Free Access at
Unspecified

PubMed ID

PubMed ID

PubMed ID

Metrics

Views

175 since deposited on 2016-09-06
Acq. date: 2025-11-12

Citations

Citation copied

Gauvrit, N., Singmann, H., Soler-Toscano, F., & Zenil, H. (2016). Algorithmic complexity for psychology: a user-friendly implementation of the coding theorem method. Behavior Research Methods, 48(1), 314–329. https://doi.org/10.3758/s13428-015-0574-3

Closed
Loading...
Thumbnail Image

Permanent URL

Permanent URL

Permanent URL
No files available