NP完全问题

NP完全问题，是世界七大数学难题之一。NP的英文全称是Non deterministic Polynomial的问题，即多项式复杂程度的非确定性问题。简单的写法是NP P ，问题就在这个问号上，到底是NP等于P，还是NP不等于P。概述NP完全问题是不确定性图灵机在P时间内能解决的问题，是世界七大数学难题之一。NP完全问题排在百万美元大奖的首位，足见他的显赫地位和无穷魅力。数学上著名的NP问题，完整的叫法是NP完全问题，也即 NP COMP..