WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте
Ласло Бабаи
Дата рождения 20 июля 1950(1950-07-20) (68 лет)
Место рождения
Страна
Научная сфера комбинаторика
Место работы
Альма-матер
Научный руководитель Туран, Пал
Награды и премии
Сайт people.cs.uchicago.edu/~…
 Ласло Бабаи на Викискладе

Ласло Бабаи (венг. Babai László; род. 20 июля 1950, Будапешт)[2] — венгерский и американский учёный, профессор математики и информатики (computer science) в Чикагском университете. Его исследования сосредоточены в следующих отраслях: теория сложности вычислений, теория алгоритмов, комбинаторика, и конечные группы с акцентом на взаимодействие между этими отраслями. Автор более 180 научных трудов.[2]

Биография

Бабай изучал математику в Будапештском университете имени Лоранда Этвёша с 1968 по 1973, получил Ph.D. в Венгерской академии наук в 1975, и получил D.Sc. в Венгерской академии наук в 1984.[2][3]

Автор алгоритма Лас-Вегас (1979), версии метода Монте-Карло.[4]

Graph Isomorphism in Quasipolynomial Time

С 10 ноября по 1 декабря 2015 года на семинаре «Combinatorics and Theoretical Computer Science» в Чикагском университете сделал три доклада «Graph Isomorphism in Quasipolynomial Time», в которых изложил алгоритм, который решает проблему[en] изоморфизма графов за квазиполиномиальный период времени, где количество вершин, многочлен от .[5][6][7][8]

10 декабря 2015 опубликовано видео первого доклада[9].

11 декабря 2015 в arXiv.org опубликовал одноименную статью «Graph Isomorphism in Quasipolynomial Time»[10].

См. также

Примечания

  1. http://news.uchicago.edu/profile/laszlo-babai
  2. 1 2 3 Curriculum vitae Архивировано 11 февраля 2014 года. // Babai’s web site
  3. Бабаи, Ласло (англ.) в проекте «Математическая генеалогия»
  4. «'Ласло Бабаи»', Monte-Carlo algorithms in graph isomorphism testing, Université de Montréal, D. M. S. № 79-10.
  5. Laszlo Babai (University of Chicago): Graph Isomorphism in Quasipolynomial Time I: The «Local Certificates Algorithm» // Combinatorics and Theoretical Computer Science seminar, 10 ноября 2015, 15:00 — 16:00
  6. A Big Result On Graph Isomorphism // November 4, 2015, A Fast Graph Isomorphism Algorithm // November 11, 2015
  7. Combinatorics and Theoretical Computer Science Архивировано 22 декабря 2015 года. calendar // Theoretical Computer Science at the University of Chicago. November 24, 2015, Laszlo Babai (University of Chicago): Graph Isomorphism in Quasipolynomial Time II: The Split-or-Johnson routine" (Combinatorics and TCS seminar)
  8. Claimed Breakthrough Slays Classic Computing Problem // MIT Technology Review, by Tom Simonite on November 13, 2015
  9. Graph Isomorphism in Quasipolynomial Time I, lecture seminar by László Babai on November 10, 2015. The University of Chicago // youtube, 1 час. 40 мин. Опубликовано 10 декабря 2015
  10. László Babai. Graph Isomorphism in Quasipolynomial Time, 84 pages / abstract // arXiv.org > cs > arXiv:1512.03547 / version 1 [v1] Fri, 11 Dec 2015 08:04:26 GMT
  11. "'Definition 2.3."' String Isomorphism // Google Books, in: Transactions on Computational Science V. Special Issue on Cognitive Knowledge Representation. Editors-in-Chief: Marina L. Гаврилова, C. J. Kenneth Tan. Editors: Yingxu Wang, Keith Chan / Lecture Notes in Computer Science[en] / Volume 5540, Springer Verlag, 2009
  12. Coset intersection problem // The Group Properties Wiki (beta)
  13. Complexity of the coset intersection problem // Theoretical Computer Science Stack Exchange
    Graph Isomorphism Problem // ibid.
    Complexity of simple undirected graph isomorphism problem // ibid.

Ссылки

copy from Lenta.ru // texnomaniya.ru, 20 ноября 2015
Опубликован быстрый алгоритм для задачи изоморфизма графов // Источник: Хабрахабр, переведено 16 декабря 2015, 06:30

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2025
WikiSort.ru - проект по пересортировке и дополнению контента Википедии