
related topics 
{math, number, function} 
{system, computer, user} 
{theory, work, human} 
{math, energy, light} 
{language, word, form} 

Computation is a general term for any type of process, algorithm or measurement; this often includes but is not limited to digital data. This includes phenomena ranging from human thinking to calculations with a more narrow meaning. Computation is a process following a welldefined model that is understood and can be expressed in an algorithm, protocol, network topology, etc. Computation is also a major subject matter of computer science: it investigates what can or cannot be done in a computational manner.
Contents
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 have been developed. Typical mathematical models of computers are the following:
Full article ▸


related documents 
Sanity testing 
Random access 
Escape character 
Data processing 
GNUstep 
Name server 
ABC (programming language) 
Dia (software) 
Object modeling language 
Data stream 
Filter (Unix) 
KLONE 
Grid network 
Bit error ratio 
Longitudinal redundancy check 
Common Language Infrastructure 
Common Language Runtime 
Netwide Assembler 
Dining cryptographers protocol 
Metcalfe's law 
Common Intermediate Language 
Input 
Yacc 
Wikipedia:Federal Standard 1037C terms/telecommunications encryption terms 
SmallC 
Typed link 
Wavelet compression 
Automatic data processing 
Source separation 
UMSDOS 
