What is computation?

@article{Copeland2004WhatIC,
  title={What is computation?},
  author={B. J. Copeland},
  journal={Synthese},
  year={2004},
  volume={108},
  pages={335-359}
}
  • B. J. Copeland
  • Published 2004
  • Computer Science
  • Synthese
  • To compute is to execute an algorithm. More precisely, 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’. 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 computation… CONTINUE READING

    Tables and Topics from this paper.

    Hypercomputation: computing more than the Turing machine
    • T. Ord
    • Mathematics, Computer Science
    • 2002
    • 75
    • PDF
    Computation without Representation
    • 118
    • PDF
    When Physical Systems Realize Functions...
    • 55
    • PDF
    What does it mean to say that a physical system implements a computation?
    • 19
    • PDF
    What it is not to Implement a Computation: A Critical Analysis of Chalmers’ Notion of Implemention
    • 10
    • PDF
    Explaining Computation Without Semantics: Keeping it Simple
    • 20
    Logically Possible Machines
    • 10
    • Highly Influenced
    • PDF
    Programming Languages as Technical Artifacts
    • 8
    A theory of computational implementation
    • 14
    • Highly Influenced
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 44 REFERENCES
    Church's Thesis and Principles for Mechanisms
    • 325
    Quantum theory, the Church–Turing principle and the universal quantum computer
    • 3,431
    • PDF
    Word and Object
    • 6,149
    The Language of Thought
    • 2,695
    On Alan Turing's anticipation of connectionism
    • 59
    • PDF
    The Rediscovery of the Mind
    • 2,354
    Artificial Intelligence: A Philosophical Introduction
    • 141
    • PDF
    Is the Brain a Digital Computer
    • 100
    • PDF
    Connectionism, computation, and cognition
    • 34