Cognitive and computational complexity: considerations from mathematical problem solving

DOI10.1007/S10670-019-00140-3MaRDI QIDQ6652877FDOQ6652877

Authors: Markus Pantsar 

Publication date: 13 December 2024

Published in: Erkenntnis (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Cites Work

• The algorithm design manual
• Title not available (Why is that?)
• Quantifiers and cognition: logical and computational perspectives
• Title not available (Why is that?)
• Paths, Trees, and Flowers
• Fast multiplication of large numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Computational Complexity
• A Machine-Independent Theory of the Complexity of Recursive Functions
• Title not available (Why is that?)
• The Othello game on an \(n\times n\) board is PSPACE-complete
• Tractable competence
• Intractability and the use of heuristics in psychological explanations
• Title not available (Why is that?)
• An improved parallel algorithm for integer GCD
• Title not available (Why is that?)
• Computing a perfect strategy for nxn chess requires time exponential in n
• An Unsolvable Problem of Elementary Number Theory
• A tale of two sieves.
• Title not available (Why is that?)
• Logic and complexity in cognitive science
• Title not available (Why is that?)
• 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
• Early numerical cognition and mathematical processes

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)