Русская Википедия:Ловас, Ласло
Шаблон:Однофамильцы Шаблон:Учёный
Ласло Ловас (Шаблон:Lang-hu, Шаблон:IPA; род. 9 марта 1948) — венгерский Шаблон:Математик, известный работами по комбинаторике, за которые он был награждён многими престижными премиями.
Член Национальной академии наук США (2012)[1].
Биография
Родился в семье хирурга. Значительное впечатление на него оказали статья и личная встреча с Палом Эрдёшем. Во время учёбы в школе трижды выигрывал золотые медали на Международных математических олимпиадах (1964, 1965, 1966 года; в 1963 году получил серебряную), а его сын выиграл медаль в 2008 году[2].
Степень кандидата наук защитил в 1970 году в Венгерской академии наук, под руководством Шаблон:Нп2. В течение 1990-х работал в должности профессора в Йельском университете и сотрудничал с исследовательским центром Microsoft до 2006 года. Затем вернулся в Будапештский университет, на должность директора Института математики.
Научный вклад
Работы Ловаса в основном относятся к дискретной математике, включая теорию графов и комбинаторику (в первую очередь комбинаторную оптимизацию), а также к теоретической информатике. Он известен как соавтор имеющего многочисленные приложения алгоритма Ленстры — Ленстры — Ловаса (LLL-алгоритма). Ловас доказал теорему о совершенных графах (что принесло ему первоначальную известность), нашёл ёмкость Шеннона пятиугольника (использованная им при этом оценка теперь известна как число Ловаса), доказал формулу для хроматического числа кнезеровского графа, сформулировал известную гипотезу о гамильтоновом цикле. Кроме того, он разработал многие другие алгоритмы, помимо LLL-алгоритма, доказал локальную лемму Ловаса, работал над теоремой PCP и популяризировал метод эллипсоидов. Также Ловас написал несколько известных книг по дискретной математике[3][4].
Признание
Был президентом Международного математического союза в 2007—2010 годах[5].
Получил грант от Европейского исследовательского совета в 2008 году. В 2008 году сделал пленарный доклад на Европейском математическом конгрессе. Избран иностранным членом Российской академии наук (2006)[6], Шведской королевской академии наук (2007), почётным членом[7] Лондонского математического общества в 2009 году. Находится в списке самых цитируемых исследователей ИНИ[8]. С 2012 года является действительным членом Американского математического общества[9].
Соавтор 6 статей с Палом Эрдёшем (благодаря этому обладает числом Эрдёша, равным 1).
Награды
- 1985 — Шаблон:Нп5
- 1979 — Премия Пойи SIAM
- 1998 — Командор ордена Заслуг[10]
- 1981 — Лучшая статья по теории информации от IEEE
- 1982 — Премия Фалкерсона
- 1993 — Медаль Брауэра
- 1996 — Эйлеровская лекция
- 1999 — Премия Кнута
- 1999 — Премия Вольфа по математике
- 2001 — Премия Гёделя[11]
- 2006 — Теоретическая премия фон Неймана
- 2007 — Шаблон:Iw[12][13][14]
- 2008 — Премия Сеченьи[13][15]
- 2010 — Премия Киото по фундаментальным наукам
- 2012 — Премия Фалкерсона
- 2021 — Венгерский орден Святого Стефана[16]
- 2021 — Премия Абеля[17]
Библиография
Был соавтором или редактором следующих книг:
- Lovász L., Pelikán J., Vesztergombi K.: Kombinatorika, Tankönyvkiadó, Budapest, 1977
- Gács P., Lovász L.: Algoritmusok, Müszaki Könyvkiadó, Budapest, 1978; Tankönyvkiadó, Budapest, 1987
- L. Lovász: Combinatorial Problems and Exercises, Akadémiai Kiadó — North Holland, Budapest, 1979, revised: Elsevier, Akadémiai Kiadó, 1993, reprint: AMS Chelsea Publishing, 2007.
- L. Lovász, M.D. Plummer: Matching Theory, Akadémiai Kiadó — North Holland, Budapest, 1986
- Русский перевод Шаблон:Книга
- L. Lovász: An Algorithmic Theory of Numbers, Graphs, and Convexity, CBMS-NSF Regional Conference Series in Applied Mathematics 50, SIAM, Philadelphia, Pennsylvania, 1986
- M. Grötschel, L. Lovász, A. Schrijver: Geometric Algorithms and Combinatorial Optimization, Springer, 1988
- B. Korte, L. Lovász, R. Schrader: Greedoids, Springer, 1991
- Рональд Грэхем, M. Grötschel, L. Lovász (eds.): Handbook of Combinatorics Elsevier Science B.V., 1995
- L. Lovász, J. Pelikán, K. Vesztergombi K.: Discrete Mathematics: Elementary and Beyond, Springer, New York, 2003
Примечания
Ссылки
- Домашняя страница Ласло ЛовасаШаблон:Ref-en
- Science Lives: László LovászШаблон:Ref-en, Simons Foundation — биография и видеоинтервью.
- ↑ Шаблон:Us nas id
- ↑ Laszlo Miklos Lovasz Шаблон:Wayback — результаты на Международной математической олимпиаде.
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ The IMU Executive Committee 2007—2010 Шаблон:Webarchive
- ↑ Шаблон:Сотрудник РАН
- ↑ Шаблон:Cite web
- ↑ Шаблон:Citation
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ László Lovász Awarded Bolyai Prize | Mathematical Association of America
- ↑ 13,0 13,1 Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ [1]
- ↑ Шаблон:Cite web
Шаблон:Выбор языка Шаблон:- Шаблон:Лауреаты премии Вольфа (математика) Шаблон:Лауреаты премии Кнута Шаблон:Лауреаты премии Гёделя Шаблон:Лауреаты Абелевской премии
- Русская Википедия
- Члены Национальной академии наук США
- Действительные члены Американского математического общества
- Члены Венгерской академии наук
- Члены Шведской королевской академии наук
- Иностранные члены РАН
- Лауреаты премии Гёделя
- Преподаватели Йельского университета
- Математики в теории графов
- Лауреаты Государственной премии Венгрии
- Президенты Венгерской академии наук
- Победители Международной математической олимпиады
- Президенты Международного математического союза
- Лауреаты премии Фалкерсона
- Лауреаты премии Пойи (SIAM)
- Награждённые медалью Брауэра
- Почётные доктора Университета Калгари
- Почётные доктора Университета Ватерлоо
- Почётные доктора Сегедского университета
- Лауреаты премии Пала Эрдёша (Венгрия)
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Русской Википедии