多项式时间可计算集（polynomial time computable set）是由多项式时间界确定型图灵机所接受的集合，属于P类中的集合。该集合与NP类存在紧密关联，NP类是由具有多项式时间界的非确定型图灵机接受的语言类，其本质特征体现为非确定型图灵机在多项式时间内验证语言的能力。NP类与多项式时间可验证性直接相关，但无法确定该验证性与多项式时间可计算性是否等价，这一核心矛盾即构成著名的P与NP问题。
想要了解更多“多项式时间可计算集”的信息，请点击：多项式时间可计算集百科
多项式时间可计算集（polynomial time computable set）是由多项式时间界确定型图灵机所接受的集合，属于P类中的集合。该集合与NP类存在紧密关联，NP类是由具有多项式时间界的非确定型图灵机接受的语言类，其本质特征体现为非确定型图灵机在多项式时间内验证语言的能力。NP类与多项式时间可验证性直接相关，但无法确定该验证性与多项式时间可计算性是否等价，这一核心矛盾即构成著名的P与NP问题。
想要了解更多“多项式时间可计算集”的信息，请点击：多项式时间可计算集百科
