What is computation? Editor's Introduction
Denning, Peter J.
MetadataShow full item record
The article of record as published may be found at http://dx.doi.org/10.1145/1880066.1880067The 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.
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.
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 ...
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 ...
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. ...