图同构问题属于P?

更新:证明的关键一步发现错误,作者更新了论文,结论甚至论文标题都改了(废话),新版本On the graph isomorphism problem。
提交论文到arxiv不需要审阅,一般人都可以提交,所以常有些错误的论文甚至民科作品(在物理和数学领域更多一点)。号称解决图同构问题甚至p vs np以前也有过,不过这次文章的作者的publication记录不错,有2篇ann. of Math.,数量也不少,所以大家稍...

约1152字,阅读全文

标签: ,

guest | 注册 | 管理 | English | 繁體 | https

阅微堂

zhiqiang's personal blog
Loading...
Loading...
Loading...