Intractability and the use of heuristics in psychological explanations

Synthese 187 (2):471-487 (2012)
  Copy   BIBTEX

Abstract

Many cognitive scientists, having discovered that some computational-level characterization f of a cognitive capacity φ is intractable, invoke heuristics as algorithmic-level explanations of how cognizers compute f. We argue that such explanations are actually dysfunctional, and rebut five possible objections. We then propose computational-level theory revision as a principled and workable alternative.

Similar books and articles

The Tractable Cognition Thesis.Iris Van Rooij - 2008 - Cognitive Science 32 (6):939-984.
On computational explanations.Anna-Mari Rusanen & Otto Lappi - 2016 - Synthese 193 (12):3931-3949.
Tractability and the computational mind.Rineke Verbrugge & Jakub Szymanik - 2018 - In Mark Sprevak & Matteo Colombo (eds.), The Routledge Handbook of the Computational Mind. Routledge. pp. 339-353.

Analytics

Added to PP
2010-10-27

Downloads
799 (#20,775)

6 months
149 (#28,862)

Historical graph of downloads
How can I increase my downloads?

Author Profiles

Cory Wright
California State University, Long Beach
Iris van Rooij
Radboud University Nijmegen

References found in this work

Vision.David Marr - 1982 - W. H. Freeman.
On Computable Numbers, with an Application to the Entscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.
Minimal Rationality.Christopher Cherniak - 1986 - MIT Press. Edited by Christopher Cherniak.

View all 32 references / Add more references