| 摘要: |
| 本文简要介绍了NP完全问题的基本概念及其在计算机科学和数学领域中所起的作用。此外,还讨论了几个典型的NP完全问题,最后给出了NP完全问题研究的进展情况和解决NP完全问题的前景预测。 |
| 关键词: |
| DOI： |
|
| 基金项目: |
|
| NP=P? |
|
Luo Haipen1, Huang Suning2
|
| (1.Computer center of Gungxi;2.Audie-Visual Educational center of Guangxi) |
| Abstract: |
| In the paper, we briefly introduce the elementary concepts of NP complete problem and the role it playing in computer science and mathematics. Wealso discuss several typical questions in NP complete problem, finally,We give what the current researching on NP complete problem is going on and the estimation of the future solving about NP complete problem. |
| Key words: |
