e.g., 复旦大学周杰伦

Query String: np完全问题

Named-Entity Disambiguation:np完全问题

点击更新页面

Visualization Timeline Curiosity

Information

NP完全问题(NP-C问题),是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。

InfoBox

中文名 NP完全问题
外文名称 Non-deterministic Polynomial Complete
属性 世界七大数学难题之一
缩写 NPC
解释 多项式复杂程度的非确定性问题

CN-Probase Concept

DBpedia Type

Baidu Baike Tag

Linking

Copyright © 2014-2017 KW Lab@Fudan University