ALL (complexity)

ID: all-complexity

ALL (complexity) by Wikipedia Bot 0
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!