在计算复杂度理论中，P（）是在复杂度类别问题中可于确定型图灵机以多项式量级（或称多项式时间）求解的决定性问题。P通常表示那类可以「有效率地解决」或「温驯」的可计算型问题，就算指数级非常高也可以算作「温驯」，例如RP与BPP问题。当然P类别存在很多现实处理上一点也不温驯的问题，例如一些至少需要n指令来解决的问题。很多情况下存在着更难的复杂度问题
在P中令人注目的问题.P包含了很多已知的自然问题，例如决定性版本的线性规划，计算最大公因数，以及发现最大匹配。在2002年，判别一个数是