본문 바로가기
KERD
논문KCI 등재

A Computational Foundation for the Study of Cognition

3

조회

0

다운로드

11

인용

0

참고문헌

키워드

초록

Computation is central to the foundations of modern cognitive science, but its role is controversial. Questions about computation abound: What is it for a physical system to implement a computation? Is computation sufficient for thought? What is the role of computation in a theory of cognition? What is the relation between different sorts of computational theory, such as connectionism and symbolic computation? In this paper I develop a systematic framework that addresses all of these questions. Justifying the role of computation requires analysis of implementation, the nexus between abstract computations and concrete physical systems. I give such an analysis, based on the idea that a system implements a computation if the causal structure of the system mirrors the formal structure of the computation. This account can be used to justify the central commitments of artificial intelligence and computational cognitive science: the thesis of computational sufficiency, which holds that the right kind of computational structure suffices for the possession of a mind, and the thesis of computational explanation, which holds that computation provides a general framework for the explanation of cognitive processes. The theses are consequences of the facts that (a) computation can specify general patterns of causal organization, and (b) mentality is an organizational invariant, rooted in such patterns. Along the way I answer various challenges to the computationalist position, such as those put forward by Searle. I close by advocating a kind of minimal computationalism, compatible with a very wide variety of empirical approaches to the mind. This allows computation to serve as a true foundation for cognitive science.

Abstract

Computation is central to the foundations of modern cognitive science, but its role is controversial. Questions about computation abound: What is it for a physical system to implement a computation? Is computation sufficient for thought? What is the role of computation in a theory of cognition? What is the relation between different sorts of computational theory, such as connectionism and symbolic computation? In this paper I develop a systematic framework that addresses all of these questions. Justifying the role of computation requires analysis of implementation, the nexus between abstract computations and concrete physical systems. I give such an analysis, based on the idea that a system implements a computation if the causal structure of the system mirrors the formal structure of the computation. This account can be used to justify the central commitments of artificial intelligence and computational cognitive science: the thesis of computational sufficiency, which holds that the right kind of computational structure suffices for the possession of a mind, and the thesis of computational explanation, which holds that computation provides a general framework for the explanation of cognitive processes. The theses are consequences of the facts that (a) computation can specify general patterns of causal organization, and (b) mentality is an organizational invariant, rooted in such patterns. Along the way I answer various challenges to the computationalist position, such as those put forward by Searle. I close by advocating a kind of minimal computationalism, compatible with a very wide variety of empirical approaches to the mind. This allows computation to serve as a true foundation for cognitive science.

참고문헌 (36)

  1. Armstrong, D.M, "A Materialist Theory of the Mind" (1968), Routledge and Kegan Paul
  2. Block, N, "Psychologism and behaviorism", Philosophical Review, 90, pp.5~43 (1981)
  3. Blum, L., "On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions, and universal machines", Bulletin (New Series) of the American Mathematical Society, 21(1), pp.1~46 (1989)
  4. Bowie, G, "Lucas’ number is finally up", Journal of Philosophical Logic, 11, pp.279~285 (1982)
  5. Chalmers, D.J, "Conscious Experience" (1995), Ferdinand Schoningh
  6. Chalmers, D.J, "Does a rock implement every finite-state automaton" (1996), Synthese
  7. Chalmers, D.J, "The Conscious Mind: In Search of a Fundamental Theory" (1996), Oxford University Press. Press
  8. Dietrich, E.S, "Computationalism" (1990), Social Epistemology
  9. Dretske, F, "Knowledge and the Flow of Information" (1981), MIT Press
  10. Dreyfus, H, "What Computers Can’t Do" (1972), Harper and Row
  11. Edelman, G.M, "Remembered Present: A Biological Theory of Consciousness" (1989), Basic Books
  12. Fodor, J.A, "The Language of Thought" (1975), Harvard University Press
  13. Fodor, J.A, "Psychosemantics: The Problem of Meaning in the Philosophy of Mind" (1987), MIT Press
  14. Fodor, J.A, "Connectionism and cognitive architecture", Cognition, 28, pp.3~71 (1988)
  15. Fodor, J.A, "The big idea: Can there be a science of mind", Times Literary Supplement, 4567, pp.5~7 (1992)
  16. Gibson, J, "Ecological Approach to Visual Perception" (1979), Houghton Mifflin
  17. Harnad,S, "Minds, machines and Searle", Journal of Experimental and Theoretical Artificial Intelligence, 1, pp.5~25 (1989)
  18. Haugeland, J, "Artificial intelligence: The Very Idea" (1985), MIT Press
  19. Lewis, D, "Psychophysical and theoretical identifications", Australasian Journal of Philosophy, 50, pp.249~258 (1972)
  20. Lucas, J.R, "Minds, machines, and Gödel", Philosophy, 36, pp.112~127 (1963)
  21. Field computation: A theoretical framework for massively parallel analog computation, Parts I-IV, "MacLennan, B", Computer Science Department, University of Tennessee, ~, pp.Technical Report CS-90-100 (1990)
  22. Nagel, T, "What is it like to be a bat", Philosophical Review, 4, pp.435~450 (1974)
  23. Newell, A, "Computer science as empirical inquiry: Symbols and search", Communications of the Association for Computing Machinery, 19, pp.113~126 (1981)
  24. Penrose, R, "The Emperor’s New Mind: Concerning computers, minds, and the laws of physics" (1989), Oxford University Press
  25. Penrose, R, "Precis of The Emperor’s New Mind", Behavioral and Brain Sciences, 13, pp.643~655 (1990)
  26. Pour-El, M.B., "Computability in Analysis and Physics" (1989), Springer-Verlag
  27. Putnam, H, "Minds and machines, In Dimensions of Mind" (1960), New York University Press
  28. Putnam, H, "The nature of mental states, In Art, Mind, and Religion" (1967), University of Pittsburgh Press
  29. Putnam, H, "Representation and Reality" (1988), MIT Press
  30. Pylyshyn, Z.W, "Computation and Cognition: Toward a Foundation for Cognitive Science" (1984), MIT Press
  31. Searle, J.R, "Minds, brains and programs", Behavioral and Brain Sciences, 3, pp.417~457 (1980)
  32. Searle, J.R, "Minds, brains, and science" (1984), Harvard University Press
  33. Searle, J.R, "Is the brain a digital computer", Proceedings and Addresses of the American Philosophical Association, 통권 : 64, pp.21~37 (1990)
  34. Searle, J.R, "The Rediscovery of the Mind" (1991), MIT Press
  35. Smolensky, P, "On the proper treatment of connectionism", Behavioral and Brain Sciences, 11, pp.1~23 (1988)
  36. Turing, A.M, "On computable numbers, with an application to the Entscheidungsproblem", Proceedings of the London Mathematical Society, 2(42), pp.230~265 (1936)

관련 논문AI추천

이 간행물의 다른 논문 (4건)