Cognitive and computational complexity: considerations from mathematical problem solving

DOI10.1007/s10670-019-00140-3MaRDI QIDQ6652877

Markus Pantsar

Publication date: 13 December 2024

Published in: Erkenntnis (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Quantifiers and cognition: logical and computational perspectives
• Intractability and the use of heuristics in psychological explanations
• An improved parallel algorithm for integer GCD
• Computing a perfect strategy for nxn chess requires time exponential in n
• The Othello game on an \(n\times n\) board is PSPACE-complete
• Fast multiplication of large numbers
• On computable numbers, with an application to the Entscheidungsproblem.
• The cerebral, extra-cerebral bodily, and socio-cultural dimensions of enculturated arithmetical cognition
• A fresh look at research strategies in computational cognitive science: the case of enculturated mathematical problem solving
• Tractable competence
• A tale of two sieves.
• Early numerical cognition and mathematical processes
• Logic and Complexity in Cognitive Science
• Paths, Trees, and Flowers
• A Machine-Independent Theory of the Complexity of Recursive Functions
• An Unsolvable Problem of Elementary Number Theory
• Computational Complexity

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