The study of computation is paramount to the discipline of computer science.
- Comparison to calculation 1.1
- Physical phenomenon 2
- Mathematical models 3
- See also 4
- References 5
In practice, digital computation aids simulation of natural processes (for example, evolutionary computation), including those that are naturally described by analog models of computation (for example, artificial neural network).
Comparison to calculation
Calculation is a term for the computation of numbers, while computation is a wider reaching term for information processing in general.
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, mechanical 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.
- State models including Turing machine, push-down automaton, finite state automaton, and PRAM
- Functional models including lambda calculus
- Logical models including logic programming
- Concurrent models including actor model and process calculi
- Physical information
- Real computation
- Reversible computation
- Computation from the Free Merriam-Webster Dictionary