Introduction to What is Computation
Denning, Peter J.
MetadataShow full item record
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. By the late 1940s, the answer was that computation was steps carried out by automated computers to produce definite outputs. That definition did very well: it remained the standard for nearly fifty years. But it is now being challenged. People in many fields have accepted that computational thinking is a way of approaching science and engineering. The Internet is full of servers that provide nonstop computation endlessly. Researchers in biology and physics have claimed the discovery of natural computational processes that have nothing to do with computers. How must our definition evolve to answer the challenges of brains computing, algorithms never terminating by design, computation as a natural occurrence, and computation without computers?
The article of record as published may be found at http://doi.org/10.1093/comjnl/bxs065
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.
Weitzman, R.A. (Sage Journals, 1984-04-01);In an ideal multiple-choice test, defined as a multiple-choice test containing only items with options that are all equally guessworthy, the probability of guessing the correct answer to an item is equal to the reciprocal ...
An investigation into feasibility of a specialized allowance of critical spare parts for gas-turbine class ships Bogott, Karl W. (1987-12);The possibility of developing a 'suite' of critical engineering parts to be carried by one of a group of Gas-turbine ships when deployed together has been raised. Such ships are sufficiently uniform in their engineering ...
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 ...