What is computation? (Q1293030)

From MaRDI portal





scientific article; zbMATH DE number 1322838
Language Label Description Also known as
default for all languages
No label defined
    English
    What is computation?
    scientific article; zbMATH DE number 1322838

      Statements

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

      Identifiers