Cognitive and computational complexity: considerations from mathematical problem solving

DOI10.1007/S10670-019-00140-3MaRDI QIDQ6652877zbMATH OpenFDO

Authors Markus Pantsar

Publication date 13 December 2024

Published in Erkenntnis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S10670-019-00140-3

Mathematics Subject Classification ID

Philosophy of mathematics (00A30) Analysis of algorithms and problem complexity (68Q25) Cognitive psychology (91E10)

Recommendations

• A fresh look at research strategies in computational cognitive science: the case of enculturated mathematical problem solving
• scientific article; zbMATH DE number 1531968
• Modeling as Constrained Problem Solving: An Empirical Study of the Data Modeling Process
• Intractability and the use of heuristics in psychological explanations

Cites work

• A fresh look at research strategies in computational cognitive science: the case of enculturated mathematical problem solving
• A Machine-Independent Theory of the Complexity of Recursive Functions
• A tale of two sieves.
• An improved parallel algorithm for integer GCD
• An Unsolvable Problem of Elementary Number Theory
• Computational Complexity
• Computing a perfect strategy for nxn chess requires time exponential in n
• Early numerical cognition and mathematical processes
• Fast multiplication of large numbers
• scientific article; zbMATH DE number 4068801 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1330033 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1468963 (Why is no real title available?)
• scientific article; zbMATH DE number 1852974 (Why is no real title available?)
• scientific article; zbMATH DE number 1419153 (Why is no real title available?)
• scientific article; zbMATH DE number 3089048 (Why is no real title available?)
• scientific article; zbMATH DE number 3099224 (Why is no real title available?)
• Intractability and the use of heuristics in psychological explanations
• Logic and complexity in cognitive science
• On computable numbers, with an application to the Entscheidungsproblem.
• Paths, Trees, and Flowers
• Quantifiers and cognition: logical and computational perspectives
• The algorithm design manual
• The cerebral, extra-cerebral bodily, and socio-cultural dimensions of enculturated arithmetical cognition
• The Othello game on an \(n\times n\) board is PSPACE-complete
• Tractable competence

This page was built for publication: Cognitive and computational complexity: considerations from mathematical problem solving

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6652877)