NP完全问题

来源:互联网 发布:如何制作进销存软件 编辑:程序博客网 时间:2024/06/05 19:20
NP完全问题,是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。简单的写法是 NP=P?,问题就在这个问号上,到底是NP等于P,还是NP不等于P。
原创粉丝点击