| Computation Time |
Article Index for Computation |
Website Links For Time |
Information AboutComputation Time |
| CATEGORIES ABOUT COMPUTATION TIME | |
| computational complexity theory | |
|
The most common model of abstract machine used to count computation time is the on a Deterministic Turing Machine , Nondeterministic Time on a Nondeterministic Turing Machine , Quantum Time on a Quantum Turing Machine , etc. The computation time on an input is equal to the depth of the Computation Tree on that input. Computation time measures satisfy Time Hierarchy Theorem s, meaning that an Asymptotically Greater amount of computation time will always allow the computation of strictly larger complexity classes. |
|
|