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

Search Problem: Computational Complexity Theory, Computability Decision Problem

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

SNP (Complexity): Computational Complexity Theory, Class, Graph Optimization Problem, Ronald Fagin, Fagin's Theorem

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