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

扩展资料

霍奇猜想

霍奇猜想是代数几何的一个重大的悬而未决的问题。由威廉·瓦伦斯·道格拉斯·霍奇提出，它是关于非奇异复代数簇的代数拓扑和它由定义子簇的多项式方程所表述的几何的关联的猜想，属于世界十大数学难题之一。

庞加莱猜想

庞加莱猜想是法国数学家庞加莱提出的一个猜想，其中三…