Ласло Ловас ( венгерский: [ˈlovaːs ˈlaːsloː] ; родился 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 году и вторую докторскую степень (доктор математических наук) в Венгерской академии наук в 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]