多项式时间复杂性类

（计算机科学技术）

多项式时间复杂性类（polynomial time complexity class，P），计算机科学技术名词，确定型图灵机在时间，对所有 k 所接受的语言构成的类。