【#媒体称我国数学家证明NP等于P#，"NP≠P还是NP=P”此前被称为世界级数学难题之一】
据中国科学报今日发布文章称，2020年7月出版的《计算机科学》（中国计算机学会会刊）发表了国防科技大学教授、湘潭大学计算机学院特聘教授姜新文题为《哈密顿图判定问题的多项式时间算法》的论文，这标志着在数学和计算机科学领域中最为重要的难题之一 “NP=P？”得到科学证明，论文刊出几天后下载量近千次，引发有关学术群体热议。
“NP=P？”也称"NP≠P还是NP=P”，实质是P对NP关系问题，被称为世界级数学难题之一。2000年5月，美国克雷数学研究所（CMI）在巴黎举行的千年数学大会上宣布对攻克世界7个数学难题的悬赏。P对NP关系问题被列为新千年7大难题之首。2005年《科学》杂志将"NP=P？”问题作为数学科学的代表，列为25个学科难题之一。#我国数学家证明NP等于P#