Skip to main content
SpringerLink
Log in

Algorithmic Cognition and the Computational Nature of the Mind

Book cover Encyclopedia of Complexity and Systems Science

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Bibliography

  • Casali AG, Gosseries O, Rosanova M, Boly M, Sarasso S, Casali KR, Casarotto S, Bruno M-A, Laureys S, Tononi G et al (2013) A theoretically based index of consciousness independent of sensory processing and behavior. Sci Transl Med 5(198):105

    Article  Google Scholar 

  • Chater N (1999) The search for simplicity: a fundamental cognitive principle? Quart J Exp Psychol A 52(2):273–302

    Article  Google Scholar 

  • Chekaf M, Gauvrit N, Mathy F (2014) Chunking on the fly in working memory and its relationship to intelligence. In: 55th Annual meeting of the psychonomic society

    Google Scholar 

  • Cowan N (2010) The magical mystery four: How is working memory capacity limited, and why? Curr Dir Psychol Sci 19(1):51–57

    Article  Google Scholar 

  • Dieguez S, Wagner-Egger P, Gauvrit N (2015) Nothing happens by accident, or does it? a low prior for randomness does not explain belief in conspiracy theories. Psychol Sci 26(11):1762–1770

    Article  Google Scholar 

  • Gauvrit N, Kinga M (2014) The equiprobability bias from a mathematical and psychological perspective. Adv Cogn Psychol 10(4):119–130

    Google Scholar 

  • Gauvrit N, Soler-Toscano F, Zenil H (2014a) Natural scene statistics mediate the perception of image complexity. Vis Cogn 22(8):1084–1091

    Article  Google Scholar 

  • Gauvrit N, Zenil H, Delahaye J-P, Soler-Toscano F (2014b) Algorithmic complexity for short binary strings applied to psychology: a primer. Behav Res Methods 46(3):732–744

    Article  Google Scholar 

  • Gauvrit N, Zenil H, Tegnér J (2015) The information-theoretic and algorithmic approach to human, animal and artificial cognition. arXiv preprint arXiv:1501.04242.

    Google Scholar 

  • Gauvrit N, Singmann H, Soler-Toscano F, Zenil H (2016) Algorithmic complexity for psychology: a user-friendly implementation of the coding theorem method. Behav Res Methods 48(1):314–329

    Article  Google Scholar 

  • Gauvrit N, Soler-Toscano F, Guida A (2017a) A preference for some types of complexity comment on perceived beauty of random texture patterns: a preference for complexity. Acta Psychol 174:48–53

    Article  Google Scholar 

  • Gauvrit N, Zenil H, Soler-Toscano F, Delahaye J-P, Brugger P (2017b) Human behavioral complexity peaks at age 25. PLoS Comput Biol 13(4):e1005408

    Article  Google Scholar 

  • Hsu AS, Griffiths TL, Schreiber E (2010) Subjective randomness and natural scene statistics. Psychon Bull Rev 17(5):624–629

    Article  Google Scholar 

  • Kahneman D, Slovic P, Tversky A (1982) Judgment under uncertainty: heuristics and biases. Cambridge University Press, New York and Cambridge.

    Google Scholar 

  • Kempe V, Gauvrit N, Forsyth D (2015) Structure emerges faster during cultural transmission in children than in adults. Cognition 136:247–254

    Article  Google Scholar 

  • Lecoutre M-P (1992) Cognitive models and problem spaces in “purely random” situations. Educ Stud Math 23(6):557–568

    Article  Google Scholar 

  • Mach E (1914) The analysis of sensations, and the relation of the physical to the psychical. Open Court Publishing Company, Chicago

    Google Scholar 

  • Maguire P, Moser P, Maguire R, Griffith V 2014 Is consciousness computable? quantifying integrated information using algorithmic information theory. arXiv preprint arXiv:1405.0126

    Google Scholar 

  • Mathy F, Feldman J (2012) Whats magic about magic numbers? chunking and data compression in short-term memory. Cognition 122(3):346–362

    Article  Google Scholar 

  • Masafumi Oizumi, Larissa Albantakis, and Giulio Tononi. From the phenomenology to the mechanisms of consciousness: integrated information theory 3.0. PLoS computational biology, 10(5):e1003588, 2014.

    Google Scholar 

  • Peng Z, Genewein T, Braun DA (2014) Assessing randomness and complexity in human motion trajectories through analysis of symbolic sequences. Front Hum Neurosci 8:168

    Article  Google Scholar 

  • Reznikova Z, Ryabko B (2011) Numerical competence in animals, with an insight from ants. Behaviour:405–434

    Google Scholar 

  • Reznikova Z, Ryabko B (2012) Ants and bits. IEEE Inform Theor Soc News 62(5):17–20

    Google Scholar 

  • Ryabko B, Reznikova Z (2009) The use of ideas of information theory for studying “language” and intelligence in ants. Entropy 11(4):836–853

    Article  ADS  Google Scholar 

  • Soler-Toscano F, Zenil H, Delahaye J-P, Gauvrit N (2014) Calculating Kolmogorov complexity from the output frequency distributions of small Turing machines. PLoS One 9(5):e96223

    Article  ADS  Google Scholar 

  • Tversky A, Kahneman D (1975) Judgment under uncertainty: heuristics and biases. In: Utility, probability, and human decision making. Springer, New York, pp 141–162

    Chapter  Google Scholar 

  • Ze W, Li Y, Childress AR, Detre JA (2014) Brain entropy mapping using fmri. PLoS One 9(3):e89948

    Article  ADS  Google Scholar 

  • Zenil H (2013) Algorithmic complexity of animal behaviour: from communication to cognition. In: Theory and practice of natural computing second international conference proceedings, Cáceres, Spain TPNC 2013

    Google Scholar 

  • Zenil H, Hernandez-Quiroz F (2007) On the possible computational power of the human mind. In: C. Gershenson, D. Aerts, and B. Edmonds (eds) Worldviews, science and us: philosophy and complexity. World Scientific, Singapore, pp 315–334

    Google Scholar 

  • Zenil H, Gershenson C, Marshall JAR, Rosenblueth DA (2012) Life as thermodynamic evidence of algorithmic structure in natural environments. Entropy 14(11):2173–2191

    Article  ADS  MATH  MathSciNet  Google Scholar 

  • Zenil H Marshall JAR, Tegnér J (2015a) Approximations of algorithmic and structural complexity validate cognitive-behavioural experimental results. arXiv preprint arXiv:1509.06338

    Google Scholar 

  • Zenil H, Soler-Toscano F, Delahaye J-P, Gauvrit N (2015b) Two-dimensional kolmogorov complexity and an empirical validation of the coding theorem method by compressibility. Peer J Comput Sci 1:e23

    Article  Google Scholar 

  • Zenil H, Soler-Toscano F, Kiani NA, Hernández-Orozco S, Rueda-Toicen A (2016) A decomposition method for global evaluation of Shannon entropy and local estimations of algorithmic complexity. arXiv preprint arXiv:1609.00110

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Algorithmic Dynamics Lab, Unit of Computational Medicine and SciLifeLab, Center for Molecular Medicine, Department of Medicine Solna, Karolinska Institutet, L8:05 Solna, 171 76, Stockholm, Sweden

    Hector Zenil

  2. Human and Artificial Cognition Lab, EPHE, 4-14 Rue Ferrus, 75014, Paris, France

    Nicolas Gauvrit

Authors
  1. Hector Zenil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nicolas Gauvrit
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hector Zenil .

Editor information

Editors and Affiliations

  1. Ramtech Ltd., Larkspur, California, USA

    Robert A. Meyers

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Zenil, H., Gauvrit, N. (2017). Algorithmic Cognition and the Computational Nature of the Mind. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27737-5_707-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27737-5_707-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27737-5

  • Online ISBN: 978-3-642-27737-5

  • eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Algorithmic Cognition and the Computational Nature of the Mind
    Published:
    17 November 2017

    DOI: https://doi.org/10.1007/978-3-642-27737-5_707-2

  2. Original

    Algorithmic Cognition and the Computational Nature of the Mind
    Published:
    09 September 2017

    DOI: https://doi.org/10.1007/978-3-642-27737-5_707-1

Search

Navigation