乌鸦观察
@bigcrowdev
16K
subscribers
7.28K
photos
320
videos
491
files
16.6K
links
不定期推送新闻和杂谈;您的订阅、投稿和转发是对我们最大的支持;
有任何事宜欢迎通过
@big_crow_bot
联系,因我们知识精力有限,期盼各位多多指正;
整理不易,转发请自觉标记出处;
推荐使用浅色模式阅读,深色模式加粗重点显示不明显;
同义词检索欢迎使用:
https://t.me/bigcrowdev/11487
;
无穷的远方,无数的人们,都和我们有关,向收到此信息的世界致以美好的祝愿。
——地狱乌鸦
Download Telegram
Join
乌鸦观察
16K subscribers
乌鸦观察
#计算机
#NP
=P
#让子弹飞
#哈密顿图
#姜新文
【科学网:我国科学家证明NP=P】
2020年7月出版的《计算机科学》(中国计算机学会会刊)发表了国防科技大学教授、湘潭大学计算机学院特聘教授姜新文题为《哈密顿图判定问题的多项式时间算法》的论文,这标志着在数学和计算机科学领域中最为重要的难题之一 “NP=P?”得到科学证明,论文刊出几天后下载量近千次,引发有关学术群体热议。(
科学网
)
论文详见:
https://t.me/bigcrowdev/9777
乌鸦观察
1002-137X-2020-7-8.pdf
1.7 MB
#计算机
#NP
=P
#让子弹飞
#哈密顿图
#姜新文
http://www.jsjkx.com/CN/article/openArticlePDF.jsp?id=19235