# The Complexity of Mental Integer Addition

@article{Buijsman2020TheCO, title={The Complexity of Mental Integer Addition}, author={Stefan Buijsman and Markus Pantsar}, journal={J. Numer. Cogn.}, year={2020}, volume={6}, pages={148-163} }

An important paradigm in modeling the complexity of mathematical tasks relies on computational complexity theory, in which complexity is measured through the resources (time, space) taken by a Turing machine to carry out the task. These complexity measures, however, are asymptotic and as such potentially a problematic fit when descriptively modeling mathematical tasks that involve small inputs. In this paper, we argue that empirical data on human arithmetical cognition implies that a more fine… Expand

#### 2 Citations

Descriptive Complexity, Computational Tractability, and the Logical and Cognitive Foundations of Mathematics

- Computer Science
- Minds Mach.
- 2021

This paper argues that the problem of second-order systems of logic being considered to be computationally intractable means that the logical foundation of mathematics can be prohibitively complex for human cognition and can be solved by considering computational complexity for humanly relevant problem solving algorithms and input sizes. Expand

Bootstrapping of integer concepts: the stronger deviant-interpretation challenge (and how to solve it)

- Computer Science
- 2021

This paper wants to reconsider the importance of another empirically well-established cognitive core system for treating numerosities, namely the approximate number system (ANS), and shows that it provides a good reason to revisit the deviant-interpretation challenge. Expand

#### References

SHOWING 1-10 OF 51 REFERENCES

Tractability and the computational mind

- Computer Science
- 2018

This work overviews logical and computational explanations of the notion of tractability as applied in cognitive science and surveys how complexity can be used to study computational plausibility of cognitive theories. Expand

Storage and retrieval of addition facts: The role of number comparison

- Psychology, Medicine
- The Quarterly journal of experimental psychology. A, Human experimental psychology
- 2001

It is argued that the COMP model of addition fact retrieval fits not only the adult RT data better than do alternatives, but also the evidence from development of additional skills. Expand

Cognitive and Computational Complexity: Considerations from Mathematical Problem Solving

- Computer Science
- Erkenntnis
- 2019

It is argued that human cognizers use heuristic and didactic tools and thus engage in cognitive processes that make their problem solving algorithms computationally suboptimal, in contrast with the optimal algorithms studied in the computational approach. Expand

A fresh look at research strategies in computational cognitive science: The case of enculturated mathematical problem solving

- Computer Science
- Synthese
- 2019

Marr’s seminal distinction between computational, algorithmic, and implementational levels of analysis has inspired research in cognitive science for more than 30 years. According to a widely-used… Expand

The role of short-term working memory in mental arithmetic

- Mathematics
- Cognitive Psychology
- 1978

Abstract A series of experiments explored the role of information storage in working memory in performing mental arithmetic. Experiment 1 assessed the strategies people report for solving auditorily… Expand

Is adding 48 + 25 and 45 + 28 the same? How addend compatibility influences the strategy execution in mental addition

- Psychology
- 2012

A recent study revealed that adults frequently start to add two two-digit numbers from the larger one, suggesting that addend magnitudes are compared at an early stage of processing. However, several… Expand

The Tractable Cognition Thesis

- Computer Science
- Cogn. Sci.
- 2008

How and why the P-Cognition thesis may be overly restrictive is explained, risking the exclusion of veridical computational-level theories from scientific investigation, and an argument is made to replace the Tractable Cognition thesis by the FPT-Cognitive thesis as an alternative formalization. Expand

The tractable cognition thesis.

- Medicine
- Cognitive science
- 2008

How and why the P-Cognition thesis may be overly restrictive is explained, risking the exclusion of veridical computational-level theories from scientific investigation, and an argument is made to replace the Tractable Cognition thesis by the FPT-Cognitive thesis as an alternative formalization. Expand

The Whorfian hypothesis and numerical cognition: is `twenty-four' processed in the same way as `four-and-twenty'?

- Psychology, Medicine
- Cognition
- 1998

The possibility of a Whorfian effect in numerical cognition is examined by making use of the fact that in the Dutch number naming system the order of tens and units is reversed, and the idea that mathematical operations are based on verbal processes is questioned. Expand

Representing and using numerical information.

- Psychology
- 1995

Issues of mental representation are central to cognitive psychology and indeed to psychology in general. This article synthesizes recent theoretical and empirical research concerning cognitive… Expand