文章詳目資料

數理人文

  • 加入收藏
  • 下載文章
篇名 圖同構問題30 年來的大突破
卷期 7
頁次 007-007
出刊日期 201601

中文摘要

去年(2015)11 月,網路開始流傳芝加哥大學的數學家 巴拜(L. Babai)將有重大成果要發表。在學界的高度期待 下,他以兩場演講說明關於圖同構問題(graph isomorphism problem)的新演算法,隨後巴拜將論文〈準多項式時間 內的圖同構〉(Graph Isomorphism in Quasipolynomial Time)的預印本上傳到arXiv,供大眾參閱。

英文摘要

關鍵知識WIKI

相關文獻