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

Behavior Research Methods
Nicolas GauvritHector Zenil

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

References

Jan 1, 1990·Trends in Neurosciences·R G Brown, C D Marsden
Dec 25, 2002·Cognition·Ulrike HahnLucy B Richardson
Jan 9, 2003·Trends in Cognitive Sciences·Nick Chater, Paul Vitányi
May 21, 2005·The Quarterly Journal of Experimental Psychology. A, Human Experimental Psychology·Herbert HeuerWolfhard Klein
Sep 27, 1974·Science·A Tversky, D Kahneman
Feb 16, 2008·EURASIP Journal on Bioinformatics & Systems Biology·John S Conery
Apr 8, 2009·Psychological Review·Ulrike Hahn, Paul A Warren
Apr 14, 2009·Journal of Theoretical Biology·G Yagil
May 23, 2009·Spatial Vision·Maurizio CardaciMarco Elio Tabacchi
Jul 2, 2009·Chaos·Nicola ScafettaBruce J West
Aug 20, 2009·Archives of Clinical Neuropsychology : the Official Journal of the National Academy of Neuropsychologists·Marie-Josée BédardSophie Chantal
Sep 29, 2009·Journal of Veterinary Internal Medicine·R FinotelloF Minuto
Apr 20, 2010·Gait & Posture·Kimberly A FournierChris J Hass
Aug 24, 2010·Biological Psychiatry·Meng-Chuan LaiJohn Suckling
Nov 3, 2010·Psychonomic Bulletin & Review·Anne S HsuEthan Schreiber
Feb 19, 2011·Clinical Neurophysiology : Official Journal of the International Federation of Clinical Neurophysiology·Shinsuke KoikeKiyoto Kasai
Sep 6, 2011·NeuroImage·Tim HahnAndreas J Fallgatter
May 15, 2012·Progress in Neuro-psychopharmacology & Biological Psychiatry·Tetsuya Takahashi
Jun 1, 2012·Clinical Neurophysiology : Official Journal of the International Federation of Clinical Neurophysiology·Alberto FernándezRoberto Hornero
Jun 16, 2012·Autism : the International Journal of Research and Practice·Joseph H R MaesPaul A T M Eling
Oct 24, 2012·Progress in Neuro-psychopharmacology & Biological Psychiatry·Albert C Yang, Shih-Jen Tsai
Jan 30, 2013·Journal of Experimental Psychology. Learning, Memory, and Cognition·William J Matthews
Mar 19, 2013·Psychonomic Bulletin & Review·David KellenArndt Bröder
Apr 24, 2013·Journal of Experimental Psychology. Learning, Memory, and Cognition·Joseph J Williams, Thomas L Griffiths
Sep 11, 2013·Journal of Sports Sciences·Claudia CrovaCaterina Pesce
Oct 11, 2013·Conference Proceedings : ... Annual International Conference of the IEEE Engineering in Medicine and Biology Society·Anna M Bianchi, Martin O Mendez
Oct 12, 2013·Scientific Reports·Yuki YamadaMakoto Miyazaki
Nov 5, 2013·Psychiatry Research·Moses O SokunbiJohannes Thome
Dec 7, 2013·Behavior Research Methods·Nicolas GauvritFernando Soler-Toscano
Mar 22, 2014·Topics in Cognitive Science·Ulrike Hahn

❮ Previous
Next ❯

Citations

Apr 14, 2017·PLoS Computational Biology·Nicolas GauvritPeter Brugger
Mar 11, 2018·Cognitive Science·Mustapha ChekafFabien Mathy
Apr 23, 2019·Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences·Santosh Manicka, Michael Levin
Jan 19, 2020·The Journal of Experimental Biology·Youenn JézéquelJulien Bonnel
Jul 30, 2016·Wiley Interdisciplinary Reviews. Cognitive Science·Jacob Feldman
Jan 20, 2021·PLoS Computational Biology·Samuel PlantonStanislas Dehaene
Mar 10, 2021·Attention, Perception & Psychophysics·Hanane Ramzaoui, Fabien Mathy
Jun 11, 2018·Frontiers in Robotics and AI·Douglas G MooreMichael Levin
Jun 17, 2021·Attention, Perception & Psychophysics·Laura LazartiguesFabien Mathy

❮ Previous
Next ❯

Related Concepts

Trending Feeds

COVID-19

Coronaviruses encompass a large family of viruses that cause the common cold as well as more serious diseases, such as the ongoing outbreak of coronavirus disease 2019 (COVID-19; formally known as 2019-nCoV). Coronaviruses can spread from animals to humans; symptoms include fever, cough, shortness of breath, and breathing difficulties; in more severe cases, infection can lead to death. This feed covers recent research on COVID-19.

Blastomycosis

Blastomycosis fungal infections spread through inhaling Blastomyces dermatitidis spores. Discover the latest research on blastomycosis fungal infections here.

Nuclear Pore Complex in ALS/FTD

Alterations in nucleocytoplasmic transport, controlled by the nuclear pore complex, may be involved in the pathomechanism underlying multiple neurodegenerative diseases including Amyotrophic Lateral Sclerosis and Frontotemporal Dementia. Here is the latest research on the nuclear pore complex in ALS and FTD.

Applications of Molecular Barcoding

The concept of molecular barcoding is that each original DNA or RNA molecule is attached to a unique sequence barcode. Sequence reads having different barcodes represent different original molecules, while sequence reads having the same barcode are results of PCR duplication from one original molecule. Discover the latest research on molecular barcoding here.

Chronic Fatigue Syndrome

Chronic fatigue syndrome is a disease characterized by unexplained disabling fatigue; the pathology of which is incompletely understood. Discover the latest research on chronic fatigue syndrome here.

Evolution of Pluripotency

Pluripotency refers to the ability of a cell to develop into three primary germ cell layers of the embryo. This feed focuses on the mechanisms that underlie the evolution of pluripotency. Here is the latest research.

Position Effect Variegation

Position Effect Variagation occurs when a gene is inactivated due to its positioning near heterochromatic regions within a chromosome. Discover the latest research on Position Effect Variagation here.

STING Receptor Agonists

Stimulator of IFN genes (STING) are a group of transmembrane proteins that are involved in the induction of type I interferon that is important in the innate immune response. The stimulation of STING has been an active area of research in the treatment of cancer and infectious diseases. Here is the latest research on STING receptor agonists.

Microbicide

Microbicides are products that can be applied to vaginal or rectal mucosal surfaces with the goal of preventing, or at least significantly reducing, the transmission of sexually transmitted infections. Here is the latest research on microbicides.

Related Papers

Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
T G Dewey
Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
R Mansilla
© 2021 Meta ULC. All rights reserved