多项式时间P类（polynomial time class P），理学-计算机科学技术-计算机科学理论-计算复杂性-复杂性类-时间复杂性类，多项式时间算法求解的判定问题类，P代表多项式时间（polynomial time）。对应的函数类记为FP类或PF类。常见的P类问题有整数最大公因子和素数测试，图的最短路径、最大匹配、最大流，以及线性规划等。P类包含于非确定多项式时间NP类、多项式谱系PH、多项式空间PSPACE类、以及指数时间EXP类等，已知P类真包含于EXP类，但不知P类是否真包含于NP类（这正是著名的P与NP问题），也不知P类是否真包含于PSPACE类。P类的子类有对数空间L类、非确定对数空间NL类、以及刻画有效并行算法的NC类等，P类是否真包含这些子类也是未知的。Cobham在1964年定义了P类，指出P类可能刻画了有效计算。Edmonds在1965年讨论了多项式时间与指数时间的区别，提出多项式时间算法是有效算法。把P类等同于具有有效串行算法的判定问题类，原因有以下三点。第一，P类在合理的计算模型下具有不变性。