Reflections on a Symposium on Computation
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.
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
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.Collections
Related items
Showing items related by title, author, creator and subject.
-
Field computation and nonpropositional knowledge
MacLennan, Bruce J. (Monterey, California. Naval Postgraduate School, 1987-09); NPS52-87-040Most current AI technology has been based on propositionally represented theoretical knowledge. It is argued that if AI is to accomplish its goals, especially in the tasks of sensory interpretation and sensorimotor ... -
The T-S Gradient method, A new method of computing geostrophic currents over large ocean areas
Denner, Warren Wilson (Monterey, California. Naval Postgraduate School, 1969-06); NPS-58DW9072ARequirements for indirect computation of geostrophic surface currents over large ocean areas are discussed. These requirements point to a need to simplify standard geostrophic computations, and to separate the first order ... -
PNNU: parallel nearest-neighbor units for learned dictionaries
Kung, H.T.; McDaniel, Bradley; Teerapittayanon, Surat (Springer, 2015);We present a novel parallel approach, parallel nearest neigh- bor unit (PNNU), for finding the nearest member in a learned dictionary of high-dimensional features. This is a computation fundamental to machine learning and ...