What is computation? (Q1293030): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(6 intermediate revisions by 5 users not shown)
Property / reviewed by
 
Property / reviewed by: Q810498 / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Marat M. Arslanov / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q56156285 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4218022 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On when a semantics is not a semantics: some reasons for disliking the Routley-Meyer semantics for relevance logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4388803 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Turing's O-machines, Searle, Penrose and the brain / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Alan Turing's anticipation of connectionism / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum theory, the Church–Turing principle and the universal quantum computer / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3916562 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Computable Numbers, with an Application to the Entscheidungsproblem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5624687 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf00413693 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1971033056 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 08:33, 30 July 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
    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

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references