Simone图同构p=np解决了吗
的有关信息介绍如下：
芝加哥科学家 László Babai 发明了一种方法，能够用多项式的时间判断两个网络是否相同。麻省理工学院的计算机科学家 Scott Aaronson 把它称为计算机理论领域十年以来最重要的成果。斯坦福大学的计算机科学家 Ryan Williams 说，他一开始以为是个玩笑，特地查了下那天是不是愚人节。他认为新的算法有可能是过去十多年计算机科学理论最重要的突破。图同构在 P/NP 问题的突破，能解决很多计算机的实际问题，毕竟很多任务都都可以归结为网络是否相同上。图同构中即使很小的进步都会掀起领域波澜。在80年后期的一个理论分会上，一个演讲者在提到有关于图同构是NP问题的证明（他并没有）时，造成了重大的轰动。Babai的宣称更是引起巨大反响。下文是新智元翻译 Lance Fortnow 教授的文章。他是佐治亚理工计算机科学学院的主席，和László Babai也有过很多合作。我们从他的角度来看László Babai的研究成果和意义。
