中英▼
go top

nondeterministic polynomial time

  • 非确定性多项式时间：计算机科学中，一种用于描述问题复杂性的概念，表示在非确定性图灵机上可以在多项式时间内解决的问题。

网络释义专业释义

  不确定性多项式时间

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

基于8个网页-相关网页

  • 非决定性多项式定时

·2,447,543篇论文数据，部分数据来源于NoteExpress

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定