ALL (complexity)

ID: all-complexity

In computational complexity theory, **ALL** (short for "All Problems in P") is a class of decision problems that can be polynomially reduced to every problem in the class NP (nondeterministic polynomial time).

New to topics? Read the docs here!