P: class of decision problems which have polynomially bounded algorithms
Polynomially Bounded An algorithm whose worst-case time complexity n: input size p: a polynomial as