• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

What Is Computation?

Cached

  • Download as a PDF

Download Links

  • [www.blackwellpublishing.com]
  • [media.wiley.com]
  • [www.phil.canterbury.ac.nz]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by B. Jack Copeland
Citations:3 - 2 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{Copeland_whatis,
    author = {B. Jack Copeland},
    title = {What Is Computation?},
    year = {}
}

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

To compute is to execute an algorithm. More precisely, to say that a device or organ computes is to say that there exists a modelling relationship of a certain kind between it and a formal specification of an algorithm and supporting architecture. The key issue is to delimit the phrase 'of a certain kind'. I call this the problem of distinguishing between standard and nonstandard models of computation. The successful drawing of this distinction guards Turing's 1936 analysis of computation against a difficulty that has persistently been raised against it, and undercuts various objections that have been made to the computational theory of mind. 2 I In 1936 Turing published his now famous analysis of the concept of computation. 1 It is true to say that this analysis has become standard in mathematical logic and the sciences. However, there is in the philosophical literature a certain class of problem cases which forms the basis of an objection to Turing's analysis. The thrust of the ...

Citations

914 On computable numbers, with an application to the Entscheidungsproblem - Turing - 1936
593 Introduction to Metamathematics - Kleene - 1971
583 Quantum theory, the Church–Turing principle and the universal quantum computer - Deutsch - 1985
462 Word and object - Quine - 1960
418 The language of thought - Fodor - 1975
413 Introduction to the Theory of Computation - Sipser - 1996
396 Model Theory - Chang - 1973
296 On the proper treatment of connectionism - Smolensky - 1988
283 Classical Recursion Theory - Odifreddi - 1999
258 Introduction to Mathematical Logic - Mendelson - 1971
245 The Rediscovery of the Mind - Searle - 1994
214 An unsolvable problem of elementary number theory - Church - 1936
165 Physical symbol systems - Newell - 1980
148 Artificial Life - Langton - 1996
109 What computers still can’t do. A critique of artificial reason. Cambridge MA: MITPress - Dreyfus - 1992
92 Computability and Unsolvability - Davis - 1958
60 Troubles with Functionalism - Block - 1980
59 Meaning and Mental Representation - Cummins - 1989
58 Alan Turing: the enigma - Hodges - 1992
43 Church’s Thesis and Principles for Mechanisms - Gandy - 1980
36 Consciousness - Lycan - 1987
36 Mathematical Problems”, lectures delivered before the - Hilbert - 1902
34 The Oxford Companion to the Mind - Gregory - 1998
27 The Analysis of Matter - Russell - 1927
27 Elements of mathematical logic - Kreisel, Krivine - 1967
25 The Church-Turing thesis - Copeland - 2002
24 Is the brain a digital computer - Searle - 1990
24 Computer Models of Mind - Boden - 1988
21 Accelerated turing machines - Copeland - 2002
21 Alan Turing’s forgotten ideas in computer science - Copeland, Proudfoot - 1999
21 Beyond the universal turing machine - Copeland, Sylvan - 1999
20 Computability and Physical Theories - Geroch, Hartle - 1988
16 Artificial intelligence: A philosophical introduction - Copeland - 1993
14 Renewing philosophy - Putnam - 1992
12 Form, Function and Feel - Lycan - 1981
11 Blackwell’s Companion to Philosophy of Mind - Guttenplan - 1994
10 On Alan Turing’s Anticipation of Connectionism. Synthese 108(3): 361–377 - Copeland, Proudfoot - 1996
10 An argument against the plausibility of Church’s thesis - Kalmár - 1959
9 Connectionism, computation, and cognition - Cummins, Schwarz - 1991
9 Quantum Theory, The Church Turing Principle and The Universal Quantum - Deutsch - 1985
5 Hilbert and his mathematical work - Weyl, David - 1944
4 Agents in branching time - Belnap - 1996
4 Connectionism and the Philosophy of Mind - Horgan, Tienson - 1991
4 Effective computation over the real numbers - Abramson - 1971
4 The Mind Body Problem.’ Scientific American 244 - Fodor - 1981
4 How could consciousness arise from the computations of the brain - Johnson-Laird - 1987
4 Mechanical procedures and mathematical experience - Sieg - 1994
3 Turing, Wittgenstein and the Science of the Mind - Proudfoot, Copeland - 1994
3 Bertrand Russell's The Analysis of Matter: Its Historical Context and Contemporary Interest - Demopoulos, Friedman - 1985
3 The Autobiography of - Russell - 1968
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University