Computational complexity as a potential limitation on brain-behaviour mapping
- PMID: 39777929
- PMCID: PMC11706805
- DOI: 10.1111/ejn.16636
Computational complexity as a potential limitation on brain-behaviour mapping
Abstract
Within the reductionist framework, researchers in the special sciences formulate key terms and concepts and try to explain them with lower-level science terms and concepts. For example, behavioural vision scientists describe contrast perception with a psychometric function, in which the perceived brightness increases logarithmically with the physical contrast of a light patch (the Weber-Fechner law). Visual neuroscientists describe the output of neural circuits with neurometric functions. Intuitively, the key terms from two adjacent scientific domains should map onto each other; for instance, psychometric and neurometric functions may map onto each other. Identifying such mappings has been the very goal of neuroscience for nearly two centuries. Yet mapping behaviour to brain measures has turned out to be difficult. Here, we provide various arguments as to why the conspicuous lack of robust brain-behaviour mappings is rather a rule than an exception. First, we provide an overview of methodological and conceptual issues that may stand in the way of successful brain-behaviour mapping. Second, extending previous theoretical work (Herzog, Doerig and Sachse, 2023), we show that brain-behaviour mapping may be limited by complexity barriers. In this case, reduction may be impossible.
Keywords: brain–behaviour mapping; cognitive ontology; computational complexity; localisationism; neural degeneracy.
© 2025 The Author(s). European Journal of Neuroscience published by Federation of European Neuroscience Societies and John Wiley & Sons Ltd.
Conflict of interest statement
The authors declare no conflicts of interest.
Figures

Similar articles
-
Context-sensitive computational mechanistic explanation in cognitive neuroscience.Front Psychol. 2022 Jul 22;13:903960. doi: 10.3389/fpsyg.2022.903960. eCollection 2022. Front Psychol. 2022. PMID: 35936251 Free PMC article. Review.
-
Likelihood approximation networks (LANs) for fast inference of simulation models in cognitive neuroscience.Elife. 2021 Apr 6;10:e65074. doi: 10.7554/eLife.65074. Elife. 2021. PMID: 33821788 Free PMC article.
-
Neuro-Clinical Signatures of Language Impairments: A Theoretical Framework for Function-to-structure Mapping in Clinics.Curr Top Med Chem. 2020;20(9):800-811. doi: 10.2174/1568026620666200302111130. Curr Top Med Chem. 2020. PMID: 32116193 Review.
-
The brain a geometry engine.Psychol Res. 1990;52(2-3):122-7. doi: 10.1007/BF00877519. Psychol Res. 1990. PMID: 2281124 Review.
-
Degeneracy and Redundancy in Active Inference.Cereb Cortex. 2020 Oct 1;30(11):5750-5766. doi: 10.1093/cercor/bhaa148. Cereb Cortex. 2020. PMID: 32488244 Free PMC article.
Cited by
-
Neural Circuit Mapping and Neurotherapy-Based Strategies.Cell Mol Neurobiol. 2025 Jul 26;45(1):75. doi: 10.1007/s10571-025-01595-5. Cell Mol Neurobiol. 2025. PMID: 40715588 Free PMC article. Review.
References
-
- Adolfi, F. (2024). Computational meta‐theory in cognitive science: A theoretical computer science framework. University of Bristol.
-
- Adolfi, F. , Vilas, M. G. , & Wareham, T. (2024). Complexity‐theoretic limits on the promises of artificial neural network reverse‐engineering, in Proceedings of the Annual Meeting of the Cognitive Society.
Publication types
MeSH terms
Grants and funding
LinkOut - more resources
Full Text Sources