P 与 NP 问题研究

摘要：

P 与 NP 问题被列为七大世界数学难题之首,由于其相关概念抽象而复杂,许多该领域的学生学者,对其相关概念的理解存在谬误,不少已发表的研究论文都体现了这一谬误.用中文通俗讲解到底什么是 P 和 NP 问题以及它们的关系,透过抽象的定义揭示其本质.列举一些科研论文上常见的对 P 和 NP 问题理解上的谬误,通过分析揭示其错误实质.同时并对解决这一问题可能的研究方法作一综述,对研究前景做一展望,为在该方向上学习和研究的学生学者,提供有价值的参考.由于文中包括:对复杂抽象的概念进行通俗而深入的剖析,对已有的研究进展进行概括,对未来可能的研究方法和研究路线进行综述和分析,故能对该领域的研究者在概念的正确把握、文献的查阅和研究方向的选择上提供助益.

关键词：七大数学难题、确定性图灵机、非确定性图灵机、NP 完全问题

分类号：TP31(计算技术、计算机技术)

在线出版日期：2013-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：37-42