Time hierarchy theorem — The Logic Path
Node
Time hierarchy theorem (Theorem) in The Logic Path. Era: 1965. Formula: More time ⇒ more problems. Origin axiom of path: Huntington's theorem (Boole's Boolean). Modern reach: SAT · NP-completeness · Complexity theory.