Oracle Machine: Computational Complexity Theory, Computability Abstract Machine, Decision Problem, Turing

Search Problem: Computational Complexity Theory, Computability Decision Problem

Advice (complexity): Computational Complexity theory, Turing machine, Decision problem, class, Boolean circuit, Nondeterministic algorithm

Space Hierarchy Theorem: Computational Complexity Theory, Deterministic Turing Machine, Decision Problem, Time Theorem

complexity Class: Computational theory, problem, Abstract machine, Big O notation, NP (complexity),...