单击此处编辑母版文本样式第二级第三级第四级第五级201115??单击此处编辑母版标题样式几个NP完全问题什么是NP完全问题NP完全问题是世界七大数学难题之一 NP的英文全称是Non-deterministic Polynomial的问题即多项式复杂程度的非确定性问题简单的写法是 NP=P问题就在这个问号上到底是NP等于P还是NP不等于P七大数学难题这七个千年大奖问题是： NP完全问题霍奇猜想庞加莱

99 - 单击此处编辑母版标题样式第7章 NP完全问题电子科技大学计算机学院 顾小丰计算的复杂性单击此处编辑母版文本样式Email：guxfuestc.edu4122022计算的 复杂性计算机科学与工程学院顾 小 丰第7章 NP完全问题 判定问题语言和编码 多项式变换与可满足性问题 非确定型图灵机 NP类NP完全问题与Cook定理强NP完全问题Co-NP类问题NP困难问题 空间复

Click to edit Master title styleClick to edit Master text stylesSecond levelThird levelFourth levelFifth levelClick to edit Master title styleClick to edit Master text stylesSecond levelThird levelFou