P 与 NP 问题研究

• 作者: 张鸿 杜立智 符海东 黄远林
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 七大数学难题 确定性图灵机 非确定性图灵机 NP 完全问题
• 年，卷（期）: 2013,（1）
• 页码范围: 37-42
• 分类号: TP31
• 字数: 8225字
• 语种: 中文
• DOI: 10.3969/j.jssn.1673-629X.2013.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	符海东	武汉科技大学计算机科学与技术学院	35	199	7.0	12.0
2	张鸿	武汉科技大学计算机科学与技术学院	17	195	6.0	13.0
3	杜立智	武汉科技大学计算机科学与技术学院	21	73	4.0	7.0
4	黄远林	武汉科技大学计算机科学与技术学院	9	40	4.0	6.0