title: The difficulties of executing simple algorithms: why brains make mistakes computers don't.
abstract: It is shown that educated adults routinely make errors in placing stimuli into familiar, well-defined categories such as triangle and odd number. Scalene triangles are often rejected as instances of triangles and 798 is categorized by some as an odd number. These patterns are observed both in timed and untimed tasks, hold for people who can fully express the necessary and sufficient conditions for category membership, and for individuals with varying levels of education. A sizeable minority of people believe that 400 is more even than 798 and that an equilateral triangle is the most "trianglest" of triangles. Such beliefs predict how people instantiate other categories with necessary and sufficient conditions, e.g., grandmother. I argue that the distributed and graded nature of mental representations means that human algorithms, unlike conventional computer algorithms, only approximate rule-based classification and never fully abstract from the specifics of the input. This input-sensitivity is critical to obtaining the kind of cognitive flexibility at which humans excel, but comes at the cost of generally poor abilities to perform context-free computations. If human algorithms cannot be trusted to produce unfuzzy representations of odd numbers, triangles, and grandmothers, the idea that they can be trusted to do the heavy lifting of moment-to-moment cognition that is inherent in the metaphor of mind as digital computer still common in cognitive science, needs to be seriously reconsidered.
authors.affiliation: University of Wisconsin, Madison, United States. Electronic address: lupyan@wisc.edu.
authors.forename: Gary
authors.initials: G
authors.lastname: Lupyan
mesh_terms: D000328:Adult; D000465:Algorithms; D001921:Brain / Q000502:physiology; D003210:Concept Formation / Q000502:physiology; D001330:Electronic Data Processing / Q000592:standards; D005556:Form Perception / Q000502:physiology; D006801:Humans; D007600:Judgment / Q000502:physiology*; D055641:Mathematical Concepts; D013028:Space Perception / Q000502:physiology; D013997:Time Factors; D014796:Visual Perception / Q000502:physiology*; D055815:Young Adult
keywords: Categorization; Concepts; Distributed representations; Human algorithms; Inference; Prototypes