The difficulties of executing simple algorithms: Why brains make mistakes computers don't

Cognition

Volumn 129, Issue 3, 2013, Pages 615-636

  Lupyan, Gary ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Categorization; Concepts; Distributed representations; Human algorithms; Inference; Prototypes

Indexed keywords

ALGORITHM; ARTICLE; BRAIN FUNCTION; COGNITION; CROWDSOURCING; DECISION MAKING; DIGITAL COMPUTER; HUMAN; MENTAL FUNCTION; PERCEPTION; PRIORITY JOURNAL; PSYCHOLOGY; SENSITIVITY ANALYSIS; SURFACE PROPERTY; SYSTEMATIC ERROR; TASK PERFORMANCE; UNDERGRADUATE STUDENT;

CATEGORIZATION; CONCEPTS; DISTRIBUTED REPRESENTATIONS; HUMAN ALGORITHMS; INFERENCE; PROTOTYPES;

ADULT; ALGORITHMS; AUTOMATIC DATA PROCESSING; BRAIN; CONCEPT FORMATION; FORM PERCEPTION; HUMANS; JUDGMENT; MATHEMATICAL CONCEPTS; SPACE PERCEPTION; TIME FACTORS; VISUAL PERCEPTION; YOUNG ADULT;

EID: 84886710598     PISSN: 00100277     EISSN: 18737838     Source Type: Journal    
DOI: 10.1016/j.cognition.2013.08.015     Document Type: Article

References (71)

1. Abbott, E. A. (1884). Flatland: A romance of many dimensions. . http://www.gutenberg.org/ebooks/201.
2. Anderson J.M. The non-autonomy of syntax. Folia Linguistica 2006, 39(3-4):223-250. 10.1515/flin.2006.39.3-4.223.
3. Ariely D., Loewenstein G., Prelec D. Coherent arbitariness: Stable demand curves without stable preferences. Quarterly Journal of Economics 2003, 118(1):73-106.
4. Armstrong S.L., Gleitman L.R., Gleitman H. What some concepts might not be. Cognition 1983, 13(3):263-308. 10.1016/0010-0277(83)90012-4.
5. Barsalou L.W. The instability of graded structure: Implications for the nature of concepts. Concepts and conceptual development: Ecological and intellectual factors in categorization 1987, 101-140. Cambridge University Press, Cambridge. U. Neisser (Ed.).
6. Bates, D., & Maechler, M. (2012). Package "lme4." . http://ftp.ctex.org/mirrors/CRAN/web/packages/lme4/lme4.pdf.
7. Berch D.B., Foley E.J., Hill R.J., Ryan P.M. Extracting parity and magnitude from Arabic numerals: Developmental changes in number processing and mental representation. Journal of Experimental Child Psychology 1999, 74(4):286-308.
8. Berinsky, A. J., Huber, G. A., & Lenz, G. S. (2011). Using Mechanical Turk as a subject recruitment tool for experimental research (in preparation). . http://web.mit.edu/berinsky/www/files/MT.pdf.
9. Buhrmester M., Kwang T., Gosling S.D. Amazon's Mechanical Turk. Perspectives on Psychological Science 2011, 6(1):3-5. 10.1177/1745691610393980.
10. Buonomano D.V., Maass W. State-dependent computations: Spatiotemporal processing in cortical networks. Nature Reviews. Neuroscience 2009, 10(2):113-125. 10.1038/nrn2558.
11. Bybee J., McClelland J.L. Alternatives to the combinatorial paradigm of linguistic theory based on domain general principles of human cognition. The Linguistic Review 2005, 22(2-4). 10.1515/tlir.2005.22.2-4.381.
12. Casasanto, D., & Lupyan, G. (in press). All concepts are Ad hoc concepts. In E. Margolis & S. Laurence (Eds.), Concepts: New directions. Cambridge: MIT Press.
13. Chomsky N. The minimalist program 1995, The MIT Press.
14. Clark A. Magic words: How language augments human computation. Language and thought: Interdisciplinary themes 1998, 162-183. Cambridge University Press, New York, NY. P. Carruthers, J. Boucher (Eds.).
15. Clark H.H. Making sense of nonce sense. The process of language understanding 1983, 297-331. Wiley-Blackwell. G.B.F. d'Arcais, R.J. Jarvella (Eds.).
16. Clements D.H., Swaminathan S., Hannibal M.A.Z., Sarama J. Young children's concepts of shape. Journal for Research in Mathematics Education 1999, 30(2):192-212. 10.2307/749610.
17. Crump M.J.C., McDonnell J.V., Gureckis T.M. Evaluating Amazon's Mechanical Turk as a tool for experimental behavioral research. PLoS ONE 2013, 8(3):e57410. 10.1371/journal.pone.0057410.
18. Dehaene S., Bossini S., Giraux P. The mental representation of parity and number magnitude. Journal of Experimental Psychology: General 1993, 122(3):371.
19. Elman J.L. On the meaning of words and dinosaur bones: Lexical knowledge without a lexicon. Cognitive Science 2009, 33(4):547-582. 10.1111/j.1551-6709.2009.01023.x.
20. Eriksen C.W. The Flankers task and response competition: A useful tool for investigating a variety of cognitive problems. Visual Cognition 1995, 2(2-3):101-118. 10.1080/13506289508401726.
21. Fauconnier G., Turner M. The way we think: Conceptual blending and the mind's hidden complexities 2003, Basic Books.
22. Fodor J.A. The modularity of mind 1983, MIT Press, Cambridge, MA.
23. Fodor J.A. Language, thought and compositionality. Mind & Language 2001, 16(1):1-15. 10.1111/1468-0017.00153.
24. Freeman W.J. The place of "codes" in nonlinear neurodynamics. Progress in Brain Research 2007, 165:447-462. 10.1016/S0079-6123(06)65028-0.
25. Gallistel C.R., King A.P. Memory and the computational brain: Why cognitive science will transform neuroscience 2009, Wiley-Blackwell. 1st ed.
26. Geeraerts D. Introduction: Prospects and problems of prototype theory. Linguistics 1989, 27(4):587-612.
27. Gleitman L., Armstrong S.L., Connolly A.C. Can prototype representations support composition and decomposition?. Oxford handbook of compositionality 2012, Oxford University Press, New York. M. Werning, W. Hinzen, E. Machery (Eds.).
28. Gomila A., Travieso D., Lobo L. Wherein is human cognition systematic?. Minds and Machines 2012, 22(2):101-115.
29. Goodman J.K., Cryder C.E., Cheema A. Data collection in a flat world: The strengths and weaknesses of Mechanical Turk samples. Journal of Behavioral Decision Making 2012, 10.1002/bdm.1753.
30. Hampton J.A. Concepts as prototypes. The psychology of learning and motivation: Advances in research and theory 2006, Vol. 46:79-113. Elsevier, London.
31. Hampton J.A. Thinking intuitively: The rich (and at times illogical) world of concepts. Current Directions in Psychological Science 2012, 21(6):398-402.
32. Hasen, R. L. (2012). Wrong number. Slate. . http://www.slate.com/articles/news_and_politics/jurisprudence/2012/10/ohio_voter_laws_the_battle_over_disenfranchisement_you_haven_t_heard_about_.html.
33. Henrich J., Heine S.J., Norenzayan A. The weirdest people in the world?. The Behavioral and Brain Sciences 2010, 33(2-3):61-83. discussion 83-135. 10.1017/S0140525X0999152.
34. Lakoff G. Women, fire, and dangerous things 1990, University of Chicago Press.
35. Larochelle S., Richard S., Souliëres I. What some effects might not be: The time to verify membership in "well-defined" categories. The Quarterly Journal of Experimental Psychology Section A 2000, 53(4):929-961. 10.1080/713755940.
36. Linhares A. A glimpse at the metaphysics of Bongard problems. Artificial Intelligence 2000, 121(1):251-270.
37. Lupyan G. What do words do? Towards a theory of language-augmented thought. The psychology of learning and motivation 2012, Vol. 57:255-297. Academic Press, .
38. Lupyan G. Language augmented prediction. Frontiers in Theoretical and Philosophical Psychology 2012, 3:422. 10.3389/fpsyg.2012.00422.
39. Lupyan G., Mirman D., Hamilton R.H., Thompson-Schill S.L. Categorization is modulated by transcranial direct current stimulation over left prefrontal cortex. Cognition 2012, 124(1):36-49. 10.1016/j.cognition.2012.04.002.
40. Lupyan G., Thompson-Schill S.L. The evocative power of words: Activation of concepts by verbal and nonverbal means. Journal of Experimental Psychology-General 2012, 141(1):170-186. 10.1037/a0024904.
41. Machery E. Doing without concepts 2009, Oxford University Press, USA.
42. Marr D. Vision: A computational approach 1982, Freeman & Co, San Francisco.
43. Marcus G.F. Rule learning by seven-month-old infants. Science 1999, 283(5398):77-80. 10.1126/science.283.5398.77.
44. Margolis E., Laurence S. Concepts. The Blackwell guide to philosophy of mind 2008, 190-213. John Wiley & Sons. S.P. Stich, T.A. Warfield (Eds.).
45. Markman A.B., Ross B.H. Category use and category learning. Psychological Bulletin 2003, 129(4):592-613.
46. Mason W., Suri S. Conducting behavioral research on Amazon's Mechanical Turk. Behavior Research Methods 2012, 44(1):1-23. 10.3758/s13428-011-0124-6.
47. McClelland J.L. Emergence in cognitive science. Topics in Cognitive Science 2010, 2(4):751-770. 10.1111/j.1756-8765.2010.01116.x.
48. McClelland J.L., Rumelhart D.E. An interactive activation model of context effects in letter perception. 1. An account of basic findings. Psychological Review 1981, 88(5):375-407.
49. Medin D.L., Smith E.E. Concepts and concept-formation. Annual Review of Psychology 1984, 35:113-138.
50. Miller J. The flanker compatibility effect as a function of visual angle, attentional focus, visual transients, and perceptual load: A search for boundary conditions. Perception & Psychophysics 1991, 49(3):270-288.
51. Moyer R.S., Landauer T.K. Time required for judgements of numerical inequality. Nature 1967, 215(5109):1519-1520. 10.1038/2151519a0.
52. Murphy G.L. The big book of concepts 2002, The MIT Press.
53. Paolacci G., Chandler J., Ipeirotis P.G. Running experiments on Amazon Mechanical Turk. Judgment and Decision Making 2010, 5(5):411-419. 10.2139/ssrn.1626226.
54. Penn D.C., Holyoak K.J., Povinelli D.J. Darwin's mistake: Explaining the discontinuity between human and nonhuman minds. Behavioral and Brain Sciences 2008, 31(02):109-130. 10.1017/S0140525X08003543.
55. Pinker S. Out of the minds of babes. Science 1999, 283(5398):40-41. 10.1126/science.283.5398.40.
56. Pinker S. Words and rules: The ingredients of language 2000, Harper Perennial.
57. Pinker S. How the mind works 2009, W.W. Norton & Company.
58. Prinz J.J. Furnishing the mind: Concepts and their perceptual basis 2004, The MIT Press. New ed.
59. Rolls E.T. David Marr's Vision: floreat computational neuroscience. Brain 2011, 134(3):913-916.
60. Rosch E. On the internal structure of perceptual and semantic categories. Cognitive development and the acquisition of language 1973, Academic Press, New York.
61. Rosch E., Mervis C.B., Gray W.D., Johnson D.M., Boyes-Braem P. Basic objects in natural categories. Cognitive Psychology 1976, 8(3):382-439.
62. Ross J., Irani L., Silberman M.S., Zaldivar A., Tomlinson B. Who are the crowdworkers?: Shifting demographics in Mechanical Turk. Proceedings of the 28th of the international conference extended abstracts on human factors in computing systems 2010, 2863-2872. ACM, New York, NY, USA.
63. Sandberg C., Sebastian R., Kiran S. Typicality mediates performance during category verification in both ad-hoc and well-defined categories. Journal of Communication Disorders 2012, 45(2):69-83. 10.1016/j.jcomdis.2011.12.004.
64. Seidenberg M.S. Do infants learn grammar with algebra or statistics?. Science 1999, 284(5413):434-435. author reply 436-437.
65. Sleator, D. D. K., & Temperley, D. (1995). Parsing English with a link grammar. arXiv:cmp-lg/9508004. . http://arxiv.org/abs/cmp-lg/9508004.
66. Tracie Hunter v. Hamilton County Board of Elections (2012). No. 1:10CV820 (United States District Court for the Souther District of Ohio Western Division 2012).
67. Tsamir P., Tirosh D., Levenson E. Intuitive nonexamples: The case of triangles. Educational Studies in Mathematics 2008, 69(2):81-95. 10.1007/s10649-008-9133-5.
68. Tversky A., Kahneman D. Judgment under uncertainty: Heuristics and biases. Science 1974, 185(4157):1124-1131. 10.1126/science.185.4157.1124.
69. Ward R.A. An investigation of K-8 Preservice Teachers' concept images and mathematical definitions of polygons. Issues in Teacher Education 2004, 13(2):39-56.
70. Wasserman E.A., Castro L. Categorical discrimination in humans and animals. Psychology of learning and motivation 2012, Vol. 56:145-184. Elsevier, .
71. Zylberberg A., Dehaene S., Roelfsema P.R., Sigman M. The human Turing machine: A neural framework for mental programs. Trends in Cognitive Sciences 2011, 15(7):293-300. 10.1016/j.tics.2011.05.007.