Cognitive and computational complexity: considerations from mathematical problem solving
type: Item
instance of: scholarly article
title: Cognitive and computational complexity: considerations from mathematical problem solving
author: Markus Pantsar
published in: Erkenntnis
publication date: 2024-12-13T00:00:00Z
Mathematics Subject Classification ID: 91E10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 00A30
zbMATH DE Number: 7958167
MaRDI profile type: Publication
cites work: Q4258216
cites work: A Machine-Independent Theory of the Complexity of Recursive Functions
cites work: An improved parallel algorithm for integer GCD
cites work: An Unsolvable Problem of Elementary Number Theory
cites work: Q4488177
cites work: Paths, Trees, and Flowers
cites work: The cerebral, extra-cerebral bodily, and socio-cultural dimensions of enculturated arithmetical cognition
cites work: A fresh look at research strategies in computational cognitive science: the case of enculturated mathematical problem solving
cites work: Computing a perfect strategy for nxn chess requires time exponential in n
cites work: Tractable competence
cites work: Q4198056
cites work: Computational Complexity
cites work: Q5827909
cites work: Q4942168
cites work: Logic and Complexity in Cognitive Science
cites work: The Othello game on an \(n\times n\) board is PSPACE-complete
cites work: Q4789490
cites work: Early numerical cognition and mathematical processes
cites work: Q4298260
cites work: Q5839903
cites work: A tale of two sieves.
cites work: Q3801492
cites work: Fast multiplication of large numbers
cites work: Q3499247
cites work: Quantifiers and cognition: logical and computational perspectives
cites work: On computable numbers, with an application to the Entscheidungsproblem.
cites work: Intractability and the use of heuristics in psychological explanations
DOI: 10.1007/S10670-019-00140-3
description: scientific article; zbMATH DE number 7958167