What is computation? Editor's Introduction
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.
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.
-
Code optimization for the Choi-Williams distribution for ELINT applications
Hollinger, Kenneth B. (Monterey, California. Naval Postgraduate School, 2009-12);This thesis investigates optimizing the speed of computation for computing the Choi-Williams distribution. The Choi-Williams distribution is a way of simultaneously representing a signal in both the time and frequency ... -
Energy-efficient Load-balanced Heterogeneous Mobile Cloud
Chen, Chien-An; Stoleru, Radu; Xie, Geoffrey G. (IEEE, 2017);Today's integration of mobile technologies and traditional cloud computing exploits the abundant computation and storage resources in the cloud, to enhance the capabilities of end-user mobile devices. The designs that rely ... -
Introduction to What is Computation
Denning, Peter J.; Wegner, Peter (ACM, 2012-07-01);What is computation? This has always been the most fundamental question of our field. In the 1930s, as the field was starting, the answer was that computation was the action of people who operated calculator machines. ...