Computation and cognition: issues in the foundations of cognitive science

Abstract The computational view of mind rests on certain intuitions regarding the fundamental similarity between computation and cognition. We examine some of these intuitions and suggest that they derive from the fact that computers and human organisms are both physical systems whose behavior is correctly described as being governed by rules acting on symbolic representations. Some of the implications of this view are discussed. It is suggested that a fundamental hypothesis of this approach (the “proprietary vocabulary hypothesis”) is that there is a natural domain of human functioning (roughly what we intuitively associate with perceiving, reasoning, and acting) that can be addressed exclusively in terms of a formal symbolic or algorithmic vocabulary or level of analysis. Much of the paper elaborates various conditions that need to be met if a literal view of mental activity as computation is to serve as the basis for explanatory theories. The coherence of such a view depends on there being a principled distinction between functions whose explanation requires that we posit internal representations and those that we can appropriately describe as merely instantiating causal physical or biological laws. In this paper the distinction is empirically grounded in a methodological criterion called the “cognitive impenetrability condition.” Functions are said to be cognitively impenetrable if they cannot be influenced by such purely cognitive factors as goals, beliefs, inferences, tacit knowledge, and so on. Such a criterion makes it possible to empirically separate the fixed capacities of mind (called its “functional architecture”) from the particular representations and algorithms used on specific occasions. In order for computational theories to avoid being ad hoc, they must deal effectively with the “degrees of freedom” problem by constraining the extent to which they can be arbitrarily adjusted post hoc to fit some particular set of observations. This in turn requires that the fixed architectural function and the algorithms be independently validated. It is argued that the architectural assumptions implicit in many contemporary models run afoul of the cognitive impenetrability condition, since the required fixed functions are demonstrably sensitive to tacit knowledge and goals. The paper concludes with some tactical suggestions for the development of computational cognitive theories.

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

[2]  D G Bourgin,et al.  On Certain Sequences of Functions. , 1946, Proceedings of the National Academy of Sciences of the United States of America.

[3]  H. H. Price Thinking and representation , 1953 .

[4]  H. Wallach,et al.  The kinetic depth effect. , 1953, Journal of experimental psychology.

[5]  J. Bruner On perceptual readiness. , 1957, Psychological review.

[6]  A. Flew,et al.  Patterns of Discovery. , 1961 .

[7]  R. Duncan Luce,et al.  Individual Choice Behavior , 1959 .

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

[9]  H. Simon,et al.  A theory of the serial position effect. , 1962, British journal of psychology.

[10]  D T CAMPBELL,et al.  Cultural Differences in the Perception of Geometric Illusions , 1963, Science.

[11]  Noam Chomsky Current Issues in Linguistic Theory , 1964 .

[12]  R. Shepard Attention and the metric structure of the stimulus space. , 1964 .

[13]  Roderick M. Chisholm,et al.  Realism and the Background of Phenomenology , 1964 .

[14]  Noam Chomsky,et al.  वाक्यविन्यास का सैद्धान्तिक पक्ष = Aspects of the theory of syntax , 1965 .

[15]  W. Quine The ways of paradox, and other essays , 1966 .

[16]  E. Mark Gold,et al.  Language Identification in the Limit , 1967, Inf. Control..

[17]  N. A. Bernshteĭn The co-ordination and regulation of movements , 1967 .

[18]  Kenneth L. Pike,et al.  Language in relation to a unified theory of the structure of human behavior, 2nd rev. ed. , 1967 .

[19]  D. Norman Toward a theory of memory and attention. , 1968 .

[20]  N. Goodman Languages of Art , 1968 .

[21]  Adolfo Guzmán-Arenas,et al.  COMPUTER RECOGNITION OF THREE-DIMENSIONAL OBJECTS IN A VISUAL SCENE , 1968 .

[22]  T. Dixon,et al.  Verbal behavior and general behavior theory , 1968 .

[23]  R. Gilbert Animal Discrimination Learning , 1969 .

[24]  F. Donders On the speed of mental processes. , 1969, Acta psychologica.

[25]  Stephen Grossberg,et al.  On the serial learning of lists , 1969 .

[26]  Saul Sternberg,et al.  The discovery of processing stages: Extensions of Donders' method , 1969 .

[27]  L. Foster,et al.  Experience and Theory , 1970 .

[28]  Donald A. Norman,et al.  Models Of Human Memory , 1970 .

[29]  A. Baddeley,et al.  Amnesia and the distinction between long- and short-term memory. , 1970 .

[30]  R. Haber,et al.  Contemporary theory and research in visual perception , 1970 .

[31]  R. Atkinson,et al.  The control of short-term memory. , 1971, Scientific American.

[32]  S. Grossberg,et al.  Spiking threshold and overarousal effects in serial learning , 1971 .

[33]  Karl H. Pribram,et al.  The Languages of the Brain , 2002 .

[34]  John L. Bell,et al.  Geometry and Induction. , 1971 .

[35]  H. Dreyfus What Computers Can't Do , 1972 .

[36]  R. Shepard,et al.  A chronometric study of mental paper folding , 1972 .

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

[38]  W. T. Powers Behavior, the control of perception , 1973 .

[39]  F. Moore Cognitive development and the acquisition of language , 1973 .

[40]  D. Armstrong,et al.  Belief, Truth and Knowledge. , 1974 .

[41]  Zenon W. Pylyshyn,et al.  What the Mind’s Eye Tells the Mind’s Brain: A Critique of Mental Imagery , 1973 .

[42]  Walter B. Weimer,et al.  Cognition and the symbolic processes , 1974 .

[43]  W. Chase,et al.  Visual information processing. , 1974 .

[44]  Howard Austin,et al.  A Computational View of the Skill of Juggling. Artificial Intelligence Memo Number 330. , 1974 .

[45]  Daniel G. Bobrow,et al.  New Programming Languages for Artificial Intelligence Research , 1974, CSUR.

[46]  Henry Ely Kyburg,et al.  The logical foundations of statistical inference , 1974 .

[47]  R. M. Hogan,et al.  Structural and transient components of memory , 1975, Memory & cognition.

[48]  Noam Chomsky,et al.  The Logical Structure of Linguistic Theory , 1975 .

[49]  Allan Collins,et al.  A spreading-activation theory of semantic processing , 1975 .

[50]  H. Putnam Mind, language, and reality , 1975 .

[51]  J. Fodor The Language of Thought , 1980 .

[52]  S. Grossberg A neural model of attention, reinforcement and discrimination learning. , 1975, International review of neurobiology.

[53]  Friedrich A. von Hayek,et al.  The Sensory Order , 1954 .

[54]  O. Favreau,et al.  Interference in Colour-Contingent Motion After-Effects , 1976, The Quarterly journal of experimental psychology.

[55]  Stephen M. Kosslyn,et al.  A Simulation of Visual Imagery , 1977, Cogn. Sci..

[56]  Brian V. Funt,et al.  WHISPER: A Problem-Solving System Utilizing Diagrams and a Parallel Processing Retina , 1977, IJCAI.

[57]  Walter Schneider,et al.  Controlled and Automatic Human Information Processing: 1. Detection, Search, and Attention. , 1977 .

[58]  W. Estes,et al.  Order and position in primary memory for letter strings , 1977 .

[59]  S. P. Schwartz Naming, necessity, and natural kinds , 1977 .

[60]  D. Marr,et al.  Artificial Intelligence - A Personal View , 1976, Artif. Intell..

[61]  Steven E. Poltrock,et al.  Individual Differences in Phonological Fusion and Separation Errors. , 1977 .

[62]  Zenon W. Pylyshyn,et al.  Cognitive psychology , 1978, Behavioral and Brain Sciences.

[63]  Kenneth Mark Colby,et al.  Mind models: an overview of current work , 1978 .

[64]  Stephen P. Stich,et al.  Beliefs and Subdoxastic States , 1978, Philosophy of Science.

[65]  H. Putnam,et al.  Meaning and the Moral Sciences. , 1979 .

[66]  John W. Backus,et al.  Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs , 1978, CACM.

[67]  S. Grossberg Decisions, patterns, and oscillations in nonlinear competitive systems with applications to Volterra-Lotka systems. , 1978, Journal of theoretical biology.

[68]  Vernon B Mountcastle,et al.  Brain Mechanisms for Directed Attention 1 , 1978, Journal of the Royal Society of Medicine.

[69]  S. Leeds,et al.  Perception and Cognition: Issues in the Foundations of Psychology , 1978 .

[70]  Zenon W. Pylyshyn,et al.  When is attribution of beliefs justified? [P&W] , 1978, Behavioral and Brain Sciences.

[71]  John R. Anderson Arguments concerning representations for mental imagery. , 1978 .

[72]  S. Grossberg Competition, Decision, and Consensus , 1978 .

[73]  John Heil,et al.  Traces of Things Past , 1978, Philosophy of Science.

[74]  I P Howard,et al.  Recognition and Knowledge of the Water-Level Principle , 1978, Perception.

[75]  J. A. Fodor,et al.  Tom Swift and his procedural grandmother , 1978, Cognition.

[76]  John Haugeland The nature and plausibility of Cognitivism , 1978, Behavioral and Brain Sciences.

[77]  Mitchell P. Marcus,et al.  A theory of syntactic recognition for natural language , 1979 .

[78]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[79]  Allen R. Hanson,et al.  Computer Vision Systems , 1978 .

[80]  S. Grossberg Behavioral Contrast in Short Term Memory: Serial Binary Memory Models or Parallel Continuous Memory Models? , 1978 .

[81]  E. Hunt,et al.  Memory impairment in epileptic patients: selective effects of phenobarbital concentration. , 1978, Science.

[82]  R. Klatzky,et al.  Semantic factors in cognition , 1978 .

[83]  R. Shepard The mental image. , 1978 .

[84]  Michael Fortescue,et al.  Why the ‘language of thought’ is not a language: Some inconsistencies of the computational analogy of thought , 1979 .

[85]  John T. Shaffer,et al.  The Potential of fantasy and imagination , 1979 .

[86]  P. A. Kolers,et al.  Images, symbols, and skills. , 1979, Canadian journal of psychology.

[87]  E. Rosch,et al.  Cognition and Categorization , 1980 .

[88]  J. Gibson The Ecological Approach to Visual Perception , 1979 .

[89]  P. Churchland Scientific realism and the plasticity of mind , 1980 .

[90]  M. Arbib,et al.  Neurolinguistics must be computational , 1979 .

[91]  Zenon W. Pylyshyn,et al.  Validating computational models: A critique of Anderson's indeterminacy of representation claim. , 1979 .

[92]  D. F. Fisher,et al.  Perception and pictorial representation , 1979 .

[93]  Steven P. Shwartz,et al.  The how, what, and why of mental imagery , 1979, Behavioral and Brain Sciences.

[94]  Steven P. Shwartz,et al.  On the demystification of mental imagery , 1979, Behavioral and Brain Sciences.

[95]  P. Coleman,et al.  Dendritic growth in the aged human brain and failure of growth in senile dementia. , 1979, Science.

[96]  Z. Pylyshyn,et al.  The rate of “mental rotation” of images: A test of a holistic analogue hypothesis , 1979, Memory & cognition.

[97]  A. Pellionisz,et al.  Brain modeling by tensor network theory and computer simulation. The cerebellum: Distributed processor for predictive coordination , 1979, Neuroscience.

[98]  J. Ziman,et al.  Science and Its Critics@@@Reliable Knowledge: An Exploration of the Grounds for Belief in Science , 1979 .

[99]  S. Ullman The Interpretation of Visual Motion , 1979 .

[100]  D. Blanchard,et al.  Neurobehavioral systems for attack and defense , 1979, Behavioral and Brain Sciences.

[101]  E. Hunt,et al.  Intelligence as an information-processing concept. , 1980, British journal of psychology.

[102]  Scott E. Fahlman,et al.  NETL: A System for Representing and Using Real-World Knowledge , 1979, CL.

[103]  J. P. Das,et al.  Intelligence and learning , 1981 .