What is computation? Editor's Introduction
Loading...
Authors
Denning, Peter J.
Wegner, Peter
Subjects
Computing Science
Advisors
Date of Issue
2010-10
Date
October 2010
Publisher
Language
Abstract
Type
Article
Description
The article of record as published may be found at http://dx.doi.org/10.1145/1880066.1880067
The standard reference model for computation, the Turing machine, is a powerful model for digital computers and it can simulate every other computation model ever proposed. Yet the Turing machine information process -- execution sequences of machine configurations -- is not as well matched for the natural, interactive, and continuous information processes frequently encountered today. Other models more closely match the information processes involved and give better predictions of running time and space. Peter J. Denning organized a symposium of leading thinkers to explore this question.
The standard reference model for computation, the Turing machine, is a powerful model for digital computers and it can simulate every other computation model ever proposed. Yet the Turing machine information process -- execution sequences of machine configurations -- is not as well matched for the natural, interactive, and continuous information processes frequently encountered today. Other models more closely match the information processes involved and give better predictions of running time and space. Peter J. Denning organized a symposium of leading thinkers to explore this question.
Series/Report No
Department
Computer Science (CS)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
What is computation? (Ubiquity September 2010) The standard reference model for computation, the Turing machine, is a powerful model for digital computers and it can simulate every other computation model ever proposed. Yet the Turing machine information process -- execution sequences of machine configurations -- is not as well matched for the natural, interactive, and continuous information processes frequently encountered today. Other models more closely match the information processes involved and give better predictions of running time and space. PJD organized a symposium of leading thinkers to explore this question.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.