Polynomial-Time (P)

The class of decision problems solvable in polynomial time by a Turing machine.

Known relationships