摘要
本文简要介绍了NP完全问题的基本概念及其在计算机科学和数学领域中所起的作用。此外,还讨论了几个典型的NP完全问题,最后给出了NP完全问题研究的进展情况和解决NP完全问题的前景预测。
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.
出处
《广西科学院学报》
1989年第2期84-87,共4页
Journal of Guangxi Academy of Sciences
