Computation
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.{{Wiktionary|computation}}
Classes of computation
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.
Computations as a physical phenomenon
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.
Mathematical models of computation
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.
History
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.
See also
{{Comp-sci-stub}}
تحسيبחישוב (מדעי המחשב)RačunanjeTheoretische informaticaComputaçãoKomputasiการคำนวณ
(...as imported from WP)
article has not been saved locally
