The neural dynamics associated with computational complexity
PLOS Computational Biology · 23.09.2024 · 20 (9) · e1012447
DOI: 10.1371/journal.pcbi.1012447 ↗Kurz gefasst
Fachartikel in der Zeitschrift PLOS Computational Biology, online erschienen am 23.09.2024. Verfasst von Juan Pablo Franco und 2 weiteren Autor:innen. Beteiligte Einrichtung: Centre for Brain, Mind and Markets The University of Melbourne, Melbourne, Victoria, Australia. Hauptthemen laut MEDLINE: Magnetic Resonance Imaging, Brain, Computational Biology. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Melbourne Graduate Research Scholarship from the Faculty of Business and Economics, Faculty of Business and Economics, University of Melbourne, University of Melbourne.
Abstract (Originalsprache)
Many everyday tasks require people to solve computationally complex problems. However, little is known about the effects of computational hardness on the neural processes associated with solving such problems. Here, we draw on computational complexity theory to address this issue. We performed an experiment in which participants solved several instances of the 0-1 knapsack problem, a combinatorial optimization problem, while undergoing ultra-high field (7T) functional magnetic resonance imaging (fMRI). Instances varied in computational hardness. We characterize a network of brain regions whose activation was correlated with computational complexity, including the anterior insula, dorsal anterior cingulate cortex and the intra-parietal sulcus/angular gyrus. Activation and connectivity changed dynamically as a function of complexity, in line with theoretical computational requirements. Overall, our results suggest that computational complexity theory provides a suitable framework to study the effects of computational hardness on the neural processes associated with solving complex cognitive tasks.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Autor:innen und Institutionen
- Centre for Brain, Mind and Markets The University of Melbourne, Melbourne, Victoria, Australia.
- Faculty of Economics, Cambridge University, Cambridge, United Kingdom.
ORCID-Profile: Juan Pablo Franco, Peter Bossaerts, Carsten Murawski
Förderung
- University of Melbourne Graduate Research Scholarship from the Faculty of Business and Economics
- Faculty of Business and Economics, University of Melbourne
- University of Melbourne
Zitieren
APA
Franco, J. P., Bossaerts, P., & Murawski, C. (2024). The neural dynamics associated with computational complexity. PLOS Computational Biology, 20(9), e1012447. https://doi.org/10.1371/journal.pcbi.1012447
Vancouver
Franco JP, Bossaerts P, Murawski C. The neural dynamics associated with computational complexity. PLOS Computational Biology. 2024;20(9):e1012447. doi:10.1371/journal.pcbi.1012447
BibTeX
@article{Franco2024,
author = {Franco, Juan Pablo and Bossaerts, Peter and Murawski, Carsten},
title = {The neural dynamics associated with computational complexity},
journal = {PLOS Computational Biology},
year = {2024},
volume = {20},
number = {9},
pages = {e1012447},
doi = {10.1371/journal.pcbi.1012447}
}
EUVIMED