# Polynomial-Time (P) The class of decision problems solvable in polynomial time by a Turing machine. ## Known relationships