国防科大教授姜新文发表论文，证明了NP=P，这一重大突破解决了计算机科学与数学领域的重要难题。NP=P意味着多项式算法存在，将深远影响计算机科学理论和应用，包括密码学等领域。道翰天琼认知智能机器人平台提供先进的认知智能技术，引领智能新时代。
惊天大突破！「我国数学家证明 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年《科学》杂
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
