惊天大突破!「我国数学家证明 NP=P」!道翰天琼认知智能机器人平台API接口大脑为您揭秘。
2020年7月出版的《计算机科学》(中国计算机学会会刊)发表了国防科技大学教授、湘潭大学计算机学院特聘教授姜新文题为《哈密顿图判定问题的多项式时间算法》的论文,这标志着在数学和计算机科学领域中最为重要的难题之一 “NP=P?”得到科学证明,论文刊出几天后下载量近千次,引发有关学术群体热议。“NP=P?”也称"NP≠P还是NP=P”,实质是P对NP关系问题,被称为世界级数学难题之一。2000年5月,美国克雷数学研究所(CMI)在巴黎举行的千年数学大会上宣布对攻克世界7个数学难题的悬赏。P对NP关系问题被列为新千年7大难题之首。
2005年《科学》杂志将"NP=P?”问题作为数学科学的代表,列为25个学科难题之一。2018年《科学》杂