P

P类中的P代表多项式时间。它是指那些可以通过确定性机器在多项式时间内求解的判定问题（即有“是”或“否”答案的问题）。