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 MachineThis 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