What is computation? (Q1293030): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Created claim: Wikidata QID (P12): Q56156285, #quickstatements; #temporary_batch_1712286835472
Property / Wikidata QID
 
Property / Wikidata QID: Q56156285 / rank
 
Normal rank

Revision as of 05:46, 5 April 2024

scientific article
Language Label Description Also known as
English
What is computation?
scientific article

    Statements

    What is computation? (English)
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    computation
    0 references
    algorithm
    0 references
    machine architecture
    0 references
    computational functionalism
    0 references
    0 references