Turing's Analysis of Computation and Theories of Cognitive Architecture

Turing's analysis of computation is a fundamental part of the background of cognitive science. In this paper it is argued that a re-interpretation of Turing's work is required to underpin theorizing about cognitive architecture. It is claimed that the symbol systems view of the mind, which is the conventional way of understanding how Turing's work impacts on cognitive science, is deeply flawed. There is an alternative interpretation that is more faithful to Turing's original insights, avoids the criticisms made of the symbol systems approach and is compatible with the growing interest in agent-environment interaction. It is argued that this interpretation should form the basis for theories of cognitive architecture.

[1]  Andy Clark,et al.  Associative Engines: Connectionism, Concepts, and Representational Change , 1993 .

[2]  Ernest Sosa,et al.  Supervenience and Mind: Selected Philosophical Essays , 1993 .

[3]  L. Cosmides,et al.  The Adapted Mind , 1992 .

[4]  A. Battersby.  Plans and the Structure of Behavior , 1968 .

[5]  William Aspray,et al.  Papers of John Von Neumann on computing and computer theory, Vol 12 , 1986 .

[6]  Michael Conrad,et al.  On design principles for a molecular computer , 1985, CACM.

[7]  A. Clark.  Being There: Putting Brain, Body, and World Together Again , 1996 .

[8]  S. Mithen.  The Prehistory of the Mind , 1996 .

[9]  Tim van Gelder,et al.  Compositionality: A Connectionist Variation on a Classical Theme , 1990, Cogn. Sci..

[10]  G. Orians,et al.  Evolved responses to landscapes. , 1992 .

[11]  J. Hodges.  Memory, Amnesia and the Hippocampal System , 1995 .

[12]  W. Freeman.  Second Commentary: On the proper treatment of connectionism by Paul Smolensky (1988) - Neuromachismo Rekindled , 1989 .

[13]  J. Fodor.  The Modularity of mind. An essay on faculty psychology , 1986 .

[14]  S. Mithen.  The prehistory of the mind: a search for the origins of art, religion and science , 1999 .

[15]  Jeffrey L. Elman,et al.  Finding Structure in Time , 1990, Cogn. Sci..

[16]  Herbert A. Simon,et al.  Situated Action: A Symbolic Interpretation , 1993, Cogn. Sci..

[17]  Stephen Kaplan,et al.  Environmental preference in a knowledge-seeking, knowledge-using organism. , 1992 .

[18]  Turing Am.  Lecture to the London Mathematical Society on 20 February 1947. 1986. , 1995 .

[19]  Mark H. Bickhard,et al.  Foundational issues in artificial intelligence and cognitive science - impasse and solution , 1995, Advances in psychology.

[20]  E. Gibson,et al.  The "visual cliff". , 1960, Scientific American.

[21]  Steven Mithen.  A search for the origins of art, religion and science , 1996 .

[22]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[23]  Stevan Harnad,et al.  Symbol grounding problem , 1990, Scholarpedia.

[24]  J. Fodor,et al.  The Modularity of Mind: An Essay on Faculty Psychology , 1984 .

[25]  Jaegwon Kim.  Supervenience and mind , 1993 .

[26]  Allen Newell,et al.  Human Problem Solving. , 1973 .

[27]  A. Damasio.  Time-locked multiregional retroactivation: A systems-level proposal for the neural substrates of recall and recognition , 1989, Cognition.

[28]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[29]  Allen Newell,et al.  Physical Symbol Systems , 1980, Cogn. Sci..

[30]  Michael Conrad,et al.  The price of programmability , 1988 .

[31]  Rolf Herken,et al.  Retrieved July 19 2004 Universal Turing Machine , 2011 .

[32]  Rolf Herken,et al.  The Universal Turing Machine: A Half-Century Survey , 1992 .

[33]  J. Fodor,et al.  Connectionism and cognitive architecture: A critical analysis , 1988, Cognition.

[34]  Brian E. Carpenter,et al.  A. M. Turing's ACE Report of 1946 and Other Papers , 1986 .

[35]  J. Fodor,et al.  The elm and the expert : mentalese and its semantics , 1995 .

[36]  Max Scheler,et al.  Selected Philosophical Essays , 1973 .

[37]  Edwin Hutchins,et al.  How a Cockpit Remembers Its Speeds , 1995, Cogn. Sci..

[38]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[39]  Andrew Hodges,et al.  Alan Turing: The Enigma , 1983 .

[40]  L. Cosmides,et al.  The psychological foundations of culture. , 1992 .

[41]  D. Buss,et al.  Evolutionary Psychology: A New Paradigm for Psychological Science , 1995 .

[42]  Philip E. Agre,et al.  Computational Research on Interaction and Agency , 1995, Artif. Intell..

[43]  Stanley J. Rosenschein,et al.  A dynamical systems perspective on agent-environment interaction , 1996 .

[44]  R. Seyfarth,et al.  Précis of How monkeys see the world , 1992, Behavioral and Brain Sciences.

[45]  L. Cosmides,et al.  The Adapted mind : evolutionary psychology and the generation of culture , 1992 .

[46]  A. Newell.  Unified Theories of Cognition , 1990 .

[47]  Martin Davis,et al.  The Undecidable: Basic Papers on Undecidable Propositions, Unsolvable Problems and Computable Functions , 2004 .

[48]  D. Lewkowicz,et al.  A dynamic systems approach to the development of cognition and action. , 2007, Journal of cognitive neuroscience.

[49]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[50]  Allen Newell,et al.  Computer science as empirical inquiry: symbols and search , 1976, CACM.

[51]  J. Fodor.  The Modularity of mind. An essay on faculty psychology , 1986 .

[52]  Quentin F. Stout,et al.  The complex behavior of simple machines , 1990 .

[53]  Steven P. Horst,et al.  The Elm And The Expert , 1994 .

[54]  P. Smolensky.  On the proper treatment of connectionism , 1988, Behavioral and Brain Sciences.

[55]  K. Sterelny.  The adapted mind , 1995 .

[56]  S. Pinker.  The language instinct : the new science of language and mind , 1994 .

[57]  G. Miller,et al.  Plans and the structure of behavior , 1960 .

[58]  S. Pinker.  The Language Instinct , 1994 .

[59]  Zenon W. Pylyshyn,et al.  Computation and Cognition: Toward a Foundation for Cognitive Science , 1984 .