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

Search Problem: Computational Complexity Theory, Computability Decision Problem

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

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

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