Added to Favorites

Related Searches

Definitions

Nearby Words

Computation is a general term for any type of information processing. This includes phenomena ranging from human thinking to calculations with a more narrow meaning. Computation is a process following a well-defined model that is understood and can be expressed in an algorithm, protocol, network topology, etc.## Classes of computation

## Computations as a physical phenomenon

## Mathematical models of computation

## History

## See also

Computation can be classified by at least three orthogonal criteria: digital vs analog, sequential vs parallel vs concurrent, batch vs interactive.

In practice, digital computation is often used to simulate natural processes (for example, Evolutionary computation), including those that are more naturally described by analog models of computation (for example, Artificial neural network). In this situation, it is important to distinguish between the mechanism of computation and the simulated model.

A computation can be seen as a purely physical phenomenon occurring inside a closed physical system called a computer. Examples of such physical systems include digital computers, quantum computers, DNA computers, molecular computers, analog computers or wetware computers. This point of view is the one adopted by the branch of theoretical physics called the physics of computation.

An even more radical point of view is the postulate of digital physics that the evolution of the universe itself is a computation - Pancomputationalism.

In the theory of computation, a diversity of mathematical models of computers and their software are defined. A computation is considered as the evolution over discrete time epochs of such a model. Typical mathematical models of computers are the following:

Typical mathematical models of computer software are the following:

Different mathematical models of computers (as well as programming languages) can be classified according to their expressive power, see, for example, the Chomsky hierarchy. There are also other classifications of computations than the Chomsky hierarchy.

The word computation has an archaic meaning (from its Latin etymological roots), but the word has come back in use with the arising of a new scientific discipline: computer science.

- Computing
- Physical information
- Real computation
- Reversible computation
- Theory of computation
- Hypercomputation
- Pancomputationalism

Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)

This article is licensed under the GNU Free Documentation License.

Last updated on Monday September 29, 2008 at 08:28:06 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

This article is licensed under the GNU Free Documentation License.

Last updated on Monday September 29, 2008 at 08:28:06 PDT (GMT -0700)

View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation

Copyright © 2014 Dictionary.com, LLC. All rights reserved.