Computation Time

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.

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.

Subject classifications