Войти
| Ласло Ловас | |
|---|---|
 Ловас в 2017 году | |
| Родился | Ловас Ласло ( 1948-03-09)9 марта 1948 г. (73 года) Будапешт, Венгрия |
| Национальность | венгерский язык |
| Гражданство | Венгерский, американский |
| Альма-матер | Университет Этвёша Лоранда, Венгерская академия наук |
| Известен | Гипотеза Эрдеша – Фабера – Ловаса. Гипотеза Кнезера Алгоритм редукции решеточного базиса Ленстры – Ленстры – Ловаса Локальная лемма Ловаса |
| Награды | Премия Абеля (2021) Премия Киото в области фундаментальных наук (2010) Премия Сечени (2008) Творческая премия Яноша Бойяи [ ху ] (2007) Премия Джона фон Неймана по теории (2006) Премия Гёделя (2001) Премия Кнута (1999) Премия Вольфа (1999)) Премия Фулкерсона (1982) Премия Полиа (СИАМ) (1979) |
| Научная карьера | |
| Поля | Математика, информатика |
| Учреждения | Университет Этвёша Лоранда Исследовательский центр Microsoft Йельский университет Сегедский университет |
| Докторант | Тибор Галлай |
| Докторанты | Андраш Франк Тамаш Соньи Ван Ву |
Ласло Ловас ( венгерский: [ˈlovaːs ˈlaːsloː] ; родился 9 марта 1948 года) - венгерский математик и почетный профессор Университета Этвеша Лоранда, наиболее известный своей работой в области комбинаторики, за которую он был награжден премией Абеля 2021 года совместно с Ави Вигдерсоном. Он был президентом Международного математического союза с 2007 по 2010 год и президентом Венгерской академии наук с 2014 по 2020 год.
В теории графов заметный вклад Ловаса включает в себя доказательства гипотезы Кнезера и локальной леммы Ловаса, а также формулировку гипотезы Эрдеша – Фабера – Ловаса. Он также является одним из одноименных авторов алгоритма редукции решетки LLL.
Ловас родился 9 марта 1948 года в Будапеште, Венгрия.
Ловас посетил гимназию « Фазекас Михай» в Будапеште. С 1964 по 1966 год он выиграл три золотые медали и одну серебряную медаль на Международной математической олимпиаде. Он также участвовал в венгерском игровом шоу о вундеркиндах. Пол Эрдёш помог познакомить Ловаса с теорией графов в молодом возрасте.
Ловас получил степень кандидата наук (C.Sc.) в 1970 году в Венгерской академии наук. Его советником был Тибор Галлай. Он получил свою первую докторскую степень ( Dr.Rer.Nat. ) В Университете Этвёша Лоранда в 1971 году и свою вторую докторскую степень (доктор математических наук) в Венгерской академии наук в 1977 году.
С 1971 по 1975 год Ловас работал научным сотрудником в Университете Этвеша Лоранда. С 1975 по 1978 год он был доцентом в Университете Сегеда, а затем работал профессором и кафедрой геометрии там до 1982 года. Затем он вернулся в Университет Этвеша Лоранда в качестве профессора и кафедры компьютерных наук до 1993 года.
Ловас был профессором Йельского университета с 1993 по 1999 год, когда он перешел в Исследовательский центр Microsoft, где работал старшим научным сотрудником до 2006 года. Он вернулся в Университет Этвеша Лоранда, где он был директором Математического института (2006–2011 годы). и профессор кафедры компьютерных наук (2006–2018 гг.). Он ушел на пенсию в 2018 году.
Ловас был президентом Международного математического союза с 1 января 2007 г. по 31 декабря 2010 г. В 2014 г. он был избран президентом Венгерской академии наук (MTA) и работал до 2020 г.
В сотрудничестве с Эрдёшем в 1970-х годах Ловас разработал дополнительные методы к существующим методам теории вероятностных графов Эрдеша. Это включало локальную лемму Ловаса, которая стала стандартной техникой для доказательства существования редких графов. Также в теории графов Ловас доказал гипотезу Кнезера и помог сформулировать гипотезу Эрдеша – Фабера – Ловаса.
Вместе с Арьеном Ленстрой и Хендриком Ленстрой в 1982 году Ловас разработал алгоритм LLL для аппроксимации точек в решетках и уменьшения их базисов. Алгоритм LLL был описан Гилом Калаи как «один из фундаментальных алгоритмов» и использовался в нескольких практических приложениях, включая алгоритмы полиномиальной факторизации и криптографию.
Lovász был удостоена PolyA премии в 1979 году, в Фулкерсон премии в 1982 году, медаль Брауэра в 1993 году премия Вольфа и Кнут премия в 1999 год Гедель премия в 2001 году, Джон фон Нейман Теория премия в 2006 год Бойяй Креативного премии [ hu ] в 2007 году, премия Сечени в 2008 году и премия Киото в области фундаментальных наук в 2010 году. В марте 2021 года он разделил премию Абеля с Ави Вигдерсон из Института перспективных исследований «за их фундаментальный вклад в теоретическую информатику и дискретная математика и их ведущая роль в превращении их в центральные области современной математики ". В 2021 году он получил высший орден Венгрии - Орден Святого Стефана Венгерского.
Он был избран иностранным членом Королевской Нидерландской академии искусств и наук в 2006 году и Шведской королевской академии наук в 2007 году, а также почетным членом Лондонского математического общества в 2009 году. Ловас был избран членом Национальной академии США. наук в 2012 году. В 2012 году он стал членом Американского математического общества. Ловас внесен в список высоко цитируемых исследователей ISI.
Ловас женат на математике Каталин Вестергомби, с которой он участвовал в программе для старшеклассников, одаренных математикой, и имеет четверых детей. Он имеет двойное гражданство Венгрии и США.
