WHAT IS COMPUTATION

Authors
Citation
Bj. Copeland, WHAT IS COMPUTATION, Synthese, 108(3), 1996, pp. 335-359
Citations number
37
Categorie Soggetti
History & Philosophy of Sciences","History & Philosophy of Sciences
Journal title
ISSN journal
00397857
Volume
108
Issue
3
Year of publication
1996
Pages
335 - 359
Database
ISI
SICI code
0039-7857(1996)108:3<335:WIC>2.0.ZU;2-6
Abstract
To compute is to execute an algorithm. More precisely, to say that a d evice or organ computes is to say that there exists a modelling relati onship of a certain kind between it and a formal specification of an a lgorithm 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 computat ion against a difficulty that has persistently been raised against it, and undercuts various objections that have been made to the computati onal theory of mind.