Ласло Ловас ( венг. 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]
