Search Problem: Computational Complexity Theory, Computability Decision Problem

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

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

Decision Problem: Computability theory, Computational complexity Formal system, Function problem, Optimization Algorithm,...

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