Computation time (also called "running time") is the length of time required to perform a computational process. Representation a computation as a sequence of rule applications, the computation time is proportional to the number of rule applications. In a logic-gate version of a quantum computer, the computation time for a single "quantum parallel" computation is proportional to number of unitary transformations performed.

# Computation Time

## See also

Automata Theory, Blum's Speed-Up Theorem, Computation, Principle of Computational Equivalence, Turing Machine
*This entry contributed by Todd
Rowland*

## Explore with Wolfram|Alpha

## Cite this as:

Rowland, Todd. "Computation Time." From *MathWorld*--A Wolfram Web Resource, created by Eric
W. Weisstein. https://mathworld.wolfram.com/ComputationTime.html