Table of Contents

turing-machine [turing-machine]

References

Backlinks

polytime computable
Worst case analysis
TIME(t(n))
Time Hierarchy Theorem
Runtime
Reductions
Revising the Church-Turing thesis
Computability vs. Complexity
Complexity class
Certificates and Verifiers