László Babai
来自维基百科，自由的百科全书
Found in articles
图同构
子图同构已被证明是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)时间内求解的论文中一处不明显的错误，随后鮑鮑伊承认了该错误并发布了修正。
Turán, P. A note of welcome. Journal of Graph Theory. 1977, 1: 7–9 （英语）. Turán, Róbert. Életrajz. 2011 [2021-07-16]. （原始内容存档于2021-07-15） （匈牙利语）. Babai