Reflections on a Symposium on Computation
Denning, Peter J.
MetadataShow full item record
ACM Ubiquity hosted a symposium in 2010–2011 on Turing’s question, ‘What is computation?’ The editor reﬂects 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.
The article of record as published may be found at http://dx.doi.org/10.1093/comjnl/bxs064Peter J. Denning reflects on the Ubiquity symposium see next item
RightsThis 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.
Showing items related by title, author, creator and subject.
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 ...
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 ...
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 ...