您的位置首页百科词条

NP(非确定性多项式时间)

NP(非确定性多项式时间)

的有关信息介绍如下:

NP(非确定性多项式时间)

即非确定性多项式时间 (Non-deterministic Polynomial time),是指可以用非确定性图灵机在多项式时间内计算出的问题。等价的另一种定义是其解的正确性能够在多项式时间内被检查的问题。

想要了解更多“NP(非确定性多项式时间)”的信息,请点击:NP(非确定性多项式时间)百科