EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The neural dynamics associated with computational complexity

Juan Pablo Franco iD, Peter Bossaerts iD, Carsten Murawski iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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)

Magnetic Resonance ImagingBrainComputational BiologyHumansMaleFemaleAdultBrain MappingYoung AdultProblem SolvingModels, NeurologicalCognitionNerve Net

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}
}
Kostenlos starten →