?不确定性多项式时间

...解读揭示，“P versus NP”之所以成为“世纪难题”，失足于NP定义：NP＝Nondeterministic Polynomial time（不确定性多项式时间），遂有流行观念“NP是多项式时间可验证的”，与此相关，还有一个流行观念“NP是可计算的”。