Reflections on a Symposium on Computation
Loading...
Authors
Denning, Peter J.
Subjects
algorithm
computation
computational model
computational process
computational thinking; information
information process
interactive computation
natural computation
nonterminating computation
physical computation
reactive computation
turing
turing computability
turing machines
computation
computational model
computational process
computational thinking; information
information process
interactive computation
natural computation
nonterminating computation
physical computation
reactive computation
turing
turing computability
turing machines
Advisors
Date of Issue
2012
Date
2012
Publisher
Language
Abstract
ACM Ubiquity hosted a symposium in 2010–2011 on Turing’s question, ‘What is computation?’ The
editor reflects on how the symposium was organized and what conclusions it reached. The authors
showed strong consensus around the propositions that computation is a process, computational
model matters, many computations are natural, many important computations are continuous, many
important computations are nonterminating and computational thinking has emerged as a core
practice of computing. They left open the questions of whether the Turing model is the best reference
model, is computational necessarily a physical process, what is information and what is an algorithm.
Type
Article
Description
The article of record as published may be found at http://dx.doi.org/10.1093/comjnl/bxs064
Peter J. Denning reflects on the Ubiquity symposium see next item
Peter J. Denning reflects on the Ubiquity symposium see next item
Series/Report No
Department
Computer Science (CS)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Reflections on a Symposium on Computation. 2012. PJD reflects on the Ubiquity symposium (see next item) and adds two more questions to the unsettled list -- What is Information? What is an algorithm?
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.