Ласло Ловас
венгерский математик

Ласло Ловас
Ловас в 2017 году
Рожденный( 1948-03-09 )9 марта 1948 г. (76 лет)
Будапешт , Венгрия
Национальностьвенгерский
ГражданствоВенгр, американец [1]
Альма-матерУниверситет Этвеша Лоранда
Венгерская академия наук
ИзвестныйГипотеза Эрдеша–Фабера–Ловаса Гипотеза
Кнезера
Ленстра–Ленстра–Ловаса Алгоритм редукции решеточного базиса
Локальная лемма Ловаса
НаградыПремия Абеля (2021 г.)
Киотская премия в области фундаментальных наук (2010 г.)
Премия Сечени (2008 г.)
Творческая премия Яноша Бойяи  [ху] (2007 г.)
Премия Джона фон Неймана по теории (2006 г.)
Премия Гёделя (2001 г.)
Премия Кнута (1999 г.)
Премия Вольфа (1999 г. ) )
Премия Фулкерсона (1982, 2012)
Премия Полиа (СИАМ) (1979)
Научная карьера
ПоляМатематика, Информатика
УчрежденияУниверситет Этвёша Лоранда
Исследовательский центр Microsoft
Йельский университет
Сегедский университет
ТезисФакторы графов  (1971)
научный руководительТибор Галлаи
ДокторантыАндраш Франк
Тамаш Соньи
Ван Ву

Ласло Ловас ( венг. László Lovász ; род. 9 марта 1948 г.) — венгерский математик и почётный профессор Университета имени Лоранда Этвёша , наиболее известный своими работами по комбинаторике , за которые он был удостоен премии Абеля 2021 года совместно с Ави Вигдерсоном . Он был президентом Международного математического союза с 2007 по 2010 год и президентом Венгерской академии наук с 2014 по 2020 год.

В теории графов примечательный вклад Ловаса включает доказательства гипотезы Кнезера и локальной леммы Ловаса , а также формулировку гипотезы Эрдёша–Фабера–Ловаса . Он также является одним из авторов одноименного алгоритма редукции решётки LLL .

Ранняя жизнь и образование

Ловас родился 9 марта 1948 года в Будапеште , Венгрия. [2] [3] [1]

Ловас посещал гимназию Фазекаса Михая в Будапеште. [4] Он выиграл три золотые медали (1964–1966) и одну серебряную медаль (1963) на Международной математической олимпиаде . [2] [3] [5] [4] Он также участвовал в венгерском игровом шоу о математических талантах. [3] Пол Эрдеш помог познакомить Ловаса с теорией графов в молодом возрасте. [3] [6]

Ловас получил степень кандидата наук (C.Sc.) в 1970 году в Венгерской академии наук . [3] [7] [1] Его научным руководителем был Тибор Галлаи . [7] [8] Он получил свою первую докторскую степень ( Dr.Rer.Nat. ) в Университете Этвеша Лоранда в 1971 году и свою вторую докторскую степень (Dr.Math.Sci.) в Венгерской академии наук в 1977 году. [1]

Карьера

С 1971 по 1975 год Ловас работал в Университете Этвеша Лоранда в качестве научного сотрудника. [1] С 1975 по 1978 год он был доцентом в Университете Сегеда , а затем занимал должность профессора и заведующего кафедрой геометрии до 1982 года. [1] Затем он вернулся в Университет Этвеша Лоранда в качестве профессора и заведующего кафедрой компьютерных наук до 1993 года. [1]

Ловас был профессором Йельского университета с 1993 по 1999 год, после чего перешёл в исследовательский центр Microsoft , где работал старшим научным сотрудником до 2006 года. [1] Он вернулся в Университет Этвёша Лоранда , где был директором Математического института (2006–2011) [9] и профессором кафедры компьютерных наук (2006–2018). [1] Он вышел на пенсию в 2018 году. [1]

Ловас был президентом Международного математического союза с 1 января 2007 года по 31 декабря 2010 года. [10] [6] В 2014 году он был избран президентом Венгерской академии наук (MTA) и проработал на этом посту до 2020 года. [11] [12] [6]

Исследовать

В сотрудничестве с Эрдёшем в 1970-х годах Ловас разработал дополнительные методы к существующим вероятностным методам теории графов Эрдёша. [3] Они включали локальную лемму Ловаса , которая стала стандартным методом доказательства существования редких графов . [3] Также в теории графов Ловас доказал гипотезу Кнезера и помог сформулировать гипотезу Эрдёша–Фабера–Ловаса . [3]

Совместно с Арьеном Ленстра и Хендриком Ленстра в 1982 году Ловас разработал алгоритм LLL для аппроксимации точек в решетках и сокращения их базисов . [3] [13] Алгоритм LLL был описан Джилом Калаи как «один из фундаментальных алгоритмов» и использовался в нескольких практических приложениях, включая алгоритмы полиномиальной факторизации и криптографию . [3]

Дональд Кнут назвал Ловаса одним из своих героев-комбинаторов в интервью 2023 года. [14]

Награды

Ловас был награжден премией Полиа в 1979 году, премией Фулкерсона в 1982 и 2012 годах, медалью Брауэра в 1993 году, премией Вольфа и премией Кнута в 1999 году, премией Гёделя в 2001 году, премией Джона фон Неймана в области теории в 2006 году, творческой премией Яноша Бойяи  [венгрия] в 2007 году, премией Сечени в 2008 году и премией Киото по фундаментальным наукам в 2010 году. [1] [15] [16] В марте 2021 года он разделил премию Абеля с Ави Вигдерсоном из Института перспективных исследований «за их основополагающий вклад в теоретическую информатику и дискретную математику , а также за их ведущую роль в формировании их в качестве центральных областей современной математики». [2] [3] [6] В 2017 году он получил звание профессора имени Джона фон Неймана от Будапештского университета технологий и экономики (BME) и Компьютерного общества Джона фон Неймана . [17] В 2021 году он получил высший орден Венгрии — венгерский орден Святого Стефана . [18]

Он был избран иностранным членом Королевской Нидерландской академии искусств и наук в 2006 году [19] и Королевской Шведской академии наук в 2007 году, а также почетным членом Лондонского математического общества в 2009 году. [20] Ловас был избран членом Национальной академии наук США в 2012 году. [21] В 2012 году он стал членом Американского математического общества . [22]

Личная жизнь

Ловас женат на коллеге-математике Каталин Вестергомби [23], с которой он участвовал в программе для старшеклассников, одаренных в математике, [24] и имеет четверых детей. [25] [1] Он имеет двойное гражданство Венгрии и Соединенных Штатов. [1]

Книги

Смотрите также

Примечания

  1. ^ abcdefghijklm «Биографическая справка» (PDF) . Ласло Ловаш . Проверено 17 марта 2021 г.
  2. ^ abc Chang, Kenneth (17 марта 2021 г.). «2 Win Abel Prize for Work That Bridged Math and Computer Science» (2 выигранных премии Абеля за работу, которая связала математику и информатику). The New York Times . Получено 17 марта 2021 г.
  3. ^ abcdefghijk Хартнетт, Кевин (17 марта 2021 г.). «Пионеры, связывающие математику и информатику, получают премию Абеля». Журнал Quanta . Получено 17 марта 2021 г.
  4. ^ аб Гретшель, Мартин ; Катона, Дьюла, Огайо , ред. (2008). "Предисловие". Строим мосты . Математическое общество Яноша Бойяи и Спрингер . стр. 7–8.
  5. ^ Результаты Ласло Ловаса на Международной математической олимпиаде
  6. ^ abcd Кастельвекки, Давиде (17 марта 2021 г.). «Премия Абеля отмечает союз математики и компьютерных наук». Nature . doi :10.1038/d41586-021-00694-9.
  7. ^ ab «Ласло Ловаш, директор Института математики Университета Этвеша Лоранда в Будапеште, Венгрия». поля. 11 февраля 2008 года . Проверено 4 декабря 2019 г.
  8. ^ Ласло Ловаш в проекте «Математическая генеалогия»
  9. ^ "ЛОВАС, Ласло" . Всемирный научный форум . Проверено 4 декабря 2019 г.
  10. ↑ Исполнительный комитет ИДУ 2007–2010 Архивировано 29 декабря 2007 г. на Wayback Machine
  11. ↑ Magyar Tudományos Akadémia: «Lovász László a Magyar Tudományos Akadémia új elnöke», 6 мая 2014 г. (на венгерском языке)
  12. ↑ Magyar Tudományos Akadémia: «A leköszönő és az új elnök beszédével zárult az MTA 193. közgyűlése», 09.07.2020 (на венгерском языке)
  13. ^ Ленстра, АК ; Ленстра, Х.В. младший ; Ловас, Л. (1982). «Факторизация многочленов с рациональными коэффициентами». Математические Аннален . 261 (4): 515–534. CiteSeerX 10.1.1.310.318 . дои : 10.1007/BF01457454. hdl : 1887/3810. MR  0682664. S2CID  5701340. 
  14. ^ Рао, Судхир; Сенгупта, Индранат (январь 2023 г.). «Рассвет строгости в искусстве программирования». Bhāvanā: The matrix magazine (интервью с Дональдом Кнутом). Том 7, № 1. Получено 4 февраля 2024 г.
  15. ^ "Ловац получает премию Киото" (PDF) . Notices of the American Mathematical Society . 57 (9): 1136. 2010.
  16. ^ "László Lovász". Институт исследований операций и управленческих наук . Получено 17 марта 2021 г.
  17. ^ Список получателей находится на сайте Будапештского университета технологий и экономики: "John von Neumann Professors". Будапештский университет технологий и экономики . Получено 13 сентября 2022 г.
  18. ^ "Az MTA két elnökéé a Szent István Rend" . 24.hu (на венгерском языке). 20 августа 2021 г. Проверено 20 августа 2021 г.
  19. ^ "L. Lovász". Королевская Нидерландская академия искусств и наук. Архивировано из оригинала 8 февраля 2016 года . Получено 8 февраля 2016 года .
  20. ^ Домашняя страница системы управления обучением
  21. ^ "Ласло Ловас". www.nasonline.org . Получено 22 марта 2021 г. .
  22. ↑ Список членов Американского математического общества, получен 2 февраля 2013 г.
  23. ^ "Édes teher: zseni az apám (интервью с Ласло Ловасом)", NOL (на венгерском языке), 12 июля 2013 г.
  24. ^ Табер, Кит С.; Сумида, Манабу; МакКлюр, Линн, ред. (2017), Обучение одаренных учащихся предметам STEM: Развитие талантов в науке, технологиях, инженерии и математике, Исследования Routledge в области достижений и образования одаренных детей, Routledge, стр. 92–93, ISBN 978-1-317-44896-9
  25. ^ Гронау, Ганс-Дитрих; Лангманн, Ханнс-Генрих; Шлейхер, Дирк, ред. (2011), 50-я Международная математическая олимпиада IMO – 50 лет, Springer, с. 185, ISBN 978-3-642-14565-0
Викискладе есть медиафайлы, связанные с Ласло Ловасом .
  • Сайт Ласло Ловаса
Офисы культуры
Предшествовал Президент Венгерской академии наук
2014–2020		Преемник
Взято с "https://en.wikipedia.org/w/index.php?title=Ласло_Ловас&oldid=1245479208"