EUVIMEDOpdag EUVIMED
Crossref

Harnessing Computational Complexity Theory to Model Human Decision‐making and Cognition

Juan Pablo Franco, Carsten Murawski

Cognitive Science · 2023-06 · 47 (6)

DOI: 10.1111/cogs.13304 ↗

At a glance

Journal article in Cognitive Science, published online on 2023-06-16. Written by Juan Pablo Franco and 1 co-authors. Institution: Centre for Brain, Mind and Markets, The University of Melbourne. Major MEDLINE topics: Cognition, Problem Solving. Cited 7 times so far (Crossref); 31 references.

AbstractSubjectsBibliografiske oplysningerCiteRelated studies

Abstract (original language)

A central aim of cognitive science is to understand the fundamental mechanisms that enable humans to navigate and make sense of complex environments. In this letter, we argue that computational complexity theory, a foundational framework for evaluating computational resource requirements, holds significant potential in addressing this challenge. As humans possess limited cognitive resources for processing vast amounts of information, understanding how humans perform complex cognitive tasks requires comprehending the underlying factors that drive information processing demands. Computational complexity theory provides a comprehensive theoretical framework to achieve this goal. By adopting this framework, we can gain new insights into how cognitive systems work and develop a more nuanced understanding of the relation between task complexity and human behavior. We provide empirical evidence supporting our argument and identify several open research questions and challenges in applying computational complexity theory to human decision‐making and cognitive science at large.

Subjects

MeSH terms (MEDLINE)

CognitionProblem SolvingHumansMotivationDecision Making

Author keywords

BehaviorComputational complexityDecision-makingProblem-solvingTractable cognition

Authors and institutions

  • Centre for Brain, Mind and Markets, The University of Melbourne.

Cite

APA

Franco, J. P., & Murawski, C. (2023). Harnessing Computational Complexity Theory to Model Human Decision‐making and Cognition. Cognitive Science, 47(6). https://doi.org/10.1111/cogs.13304

Vancouver

Franco JP, Murawski C. Harnessing Computational Complexity Theory to Model Human Decision‐making and Cognition. Cognitive Science. 2023;47(6). doi:10.1111/cogs.13304

BibTeX
@article{Franco2023,
  author = {Franco, Juan Pablo and Murawski, Carsten},
  title = {Harnessing Computational Complexity Theory to Model Human Decision‐making and Cognition},
  journal = {Cognitive Science},
  year = {2023},
  volume = {47},
  number = {6},
  doi = {10.1111/cogs.13304}
}
Start for free →