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

Reduction (Complexity): Computability Theory, Computational Complexity Problem, Class

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

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

NC (complexity): Decision Problem, Computational Complexity Theory, Polylogarithmic Time, Parallel Computing