What is computation? (Q1293030)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | What is computation? |
scientific article |
Statements
What is computation? (English)
0 references
15 August 2000
0 references
In this paper the author considers an objection to Turing's 1936 famous analysis of the concept of computation which exists in the philosophical literature. The trust of the objection is that although Turing's account may be necessary but it is not sufficient. If it is taken to be sufficient then too many entities turn out to be computers. The aim of the paper is to meet the objection. The author indicates that ``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''. The author notes that prominent attempts to deal with the problem involve modification of Turing's analysis, and that this is both undesirable and unnecessary. The author attempts to uphold the sufficiency of Turing's analysis.
0 references
computation
0 references
algorithm
0 references
machine architecture
0 references
computational functionalism
0 references
0 references