László Babai

子图同构已被证明是NP完全问题。 2015年，芝加哥大学教授、匈牙利裔计算机科学家László Babai（英语：László Babai）宣布证明了图同构问题可以在准多项式(Quasi-polynomial)时间内求解。哈洛德·贺欧夫各特指出了文中的一处错误，随后Babai宣布修正了该错误并更新了论文。

journal)日漸提高的訂閱費用，以致造成財政上的不堪負荷，故創立此刊物，帮组降低获取信息的成本。 期刊由芝加哥大学電腦科學系的人員主辦，2006年的編輯為拉斯洛·拔拜(László Babai)。 開放獲取期刊列表 INFOCOMP電腦科學期刊 （英文）計算理論期刊網站：計算理論期刊 - 開放獲取 （页面存档备份，存于互联网档案馆）

– Leonid Levin 2013年 – Gary Miller 2014年 – Richard J. Lipton 2015年 – László Babai 2016年 – 诺姆·尼散 2017年 – Oded Goldreich 2018年 – Johan Håstad 2019年 – 阿維·威格森

包括所有素数），筛法和指数和等传统方法，把下界降低到了1030左右 2017年哈拉尔德·黑尔夫戈特指出了计算机科学家鮑鮑伊·拉斯洛（英语：László Babai）所发表的证明图同构问题可以在准多项式(Quasi-polynomial)时间内求解的论文中一处不明显的错误，随后鮑鮑伊承认了该错误并发布了修正。

Annual IEEE Symposium on Foundations of Computing, 1978, pp. 75–83. László Babai, Lance Fortnow, Noam Nisan, and Avi Wigderson (1993). "BPP has subexponential