Ласло Ловаш
Ласло Ловаш | |
|---|---|
 Ловас в 2017 году | |
| Рожденный | 9 марта 1948 г. |
| Национальность | венгерский |
| Гражданство | Венгерская, Американская [ 1 ] |
| Альма-матер | Университет Этвеша Лоранда Венгерская академия наук |
| Известный | Гипотеза Эрдеша – Фабера – Ловаса Гипотеза Кнезера Алгоритм приведения решеточного базиса Ленстры – Ленстры – Ловаса Локальная лемма Ловаша |
| Награды | Абелевская премия (2021) Киотская премия в области фундаментальных наук (2010 г.) Премия Сечени (2008). Творческая премия Яноша Бойяи (2007) Премия Джона фон Неймана за теорию (2006) Премия Гёделя (2001). Премия Кнута (1999) Премия Вольфа (1999) Премия Фулкерсона (1982, 2012) Премия Полиа (СИАМ) (1979). |
| Научная карьера | |
| Поля | Математика, Информатика |
| Учреждения | Университет Этвеша Лоранда Исследовательский центр Майкрософт Йельский университет Университет Сегеда |
| Диссертация | Факторы графов (1971) |
| Докторантура | Тибор Мог |
| Докторанты | Андраш Франк Тамаш Соньи Ван Ву |
Ласло Ловаш (англ. Венгерский: [ˈ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 году он был избран президентом Венгерской академии наук (МТА) и занимал эту должность до 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 ]
Книги
[ редактировать ]- Ловас, Ласло ; Пламмер, доктор медицинских наук (1986), Теория соответствия , Анналы дискретной математики, том. 29, Северная Голландия, ISBN 0-444-87916-1 МР 0859549
- Ловас, Ласло; Пеликан, Йожеф; Вестергомби, Каталин (27 января 2003 г.). Дискретная математика: элементарная и не только . Спрингер. ISBN 978-0-387-95585-8 .
- Ловас, Ласло (2007). Комбинаторные задачи и упражнения, 2-е издание . Издательство AMS Челси. ISBN 978-0-8218-4262-1 .
- Гретшель, Мартин ; Ловас, Ласло ; Шрийвер, Александр (1993), Геометрические алгоритмы и комбинаторная оптимизация , Алгоритмы и комбинаторика, том. 2 (2-е изд.), Springer-Verlag, Берлин, номер номера : 10.1007/978-3-642-78240-4 , ISBN. 978-3-642-78242-8 , МР 1261419
См. также
[ редактировать ]- Топологическая комбинаторика
- Гипотеза Ловаса
- Геометрия чисел
- Теорема об идеальном графе
- Гридоид
- Номер звонка
- Номер Ловаша
- Предел графика
- Локальная лемма Ловаша
Примечания
[ редактировать ]- ^ Jump up to: а б с д и ж г час я дж к л м «Биографическая справка» (PDF) . Ласло Ловаш . Проверено 17 марта 2021 г.
- ^ Jump up to: а б с Чанг, Кеннет (17 марта 2021 г.). «2 Выиграйте Абелевскую премию за работу, которая соединила математику и информатику» . Нью-Йорк Таймс . Проверено 17 марта 2021 г.
- ^ Jump up to: а б с д и ж г час я дж к Хартнетт, Кевин (17 марта 2021 г.). «Пионеры, связывающие математику и информатику, получают Абелевскую премию» . Журнал Кванта . Проверено 17 марта 2021 г.
- ^ Jump up to: а б Гретшель, Мартин ; Катона, Дьюла, Огайо , ред. (2008). "Предисловие". Строим мосты . Математическое общество Яноша Бойяи и Спрингер . стр. 7–8.
- ^ Результаты Ласло Ловаса на Международной математической олимпиаде
- ^ Jump up to: а б с д Кастельвекки, Давиде (17 марта 2021 г.). «Абелевская премия отмечает союз математики и информатики» . Природа . дои : 10.1038/d41586-021-00694-9 .
- ^ Jump up to: а б «Ласло Ловаш, директор Института математики Университета Этвеша Лоранда в Будапеште, Венгрия» . поля. 11 февраля 2008 года . Проверено 4 декабря 2019 г.
- ^ Ласло Ловаш в проекте «Математическая генеалогия»
- ^ «ЛОВАС, Ласло» . Всемирный научный форум . Проверено 4 декабря 2019 г.
- ↑ Исполнительный комитет ИДУ, 2007–2010 гг. Архивировано 29 декабря 2007 г., в Wayback Machine.
- ^ Венгерская академия наук: «Ласло Ловаш - новый президент Венгерской академии наук», 06.05.2014 (на венгерском языке)
- ↑ Венгерская академия наук: «193-я Генеральная ассамблея Венгерской академии наук завершилась выступлениями уходящего и нового президента», 09.07.2020 (на венгерском языке)
- ^ Ленстра, АК ; Ленстра, Х.В. младший ; Ловас, Л. (1982). «Факторизация полиномов с рациональными коэффициентами». Математические Аннален . 261 (4): 515–534. CiteSeerX 10.1.1.310.318 . дои : 10.1007/BF01457454 . HDL : 1887/3810 . МР 0682664 . S2CID 5701340 .
- ^ Рао, Судхир; Сенгупта, Индранатх (январь 2023 г.). «Рассвет строгости в искусстве программирования» . Бхавана: Математический журнал (интервью с Дональдом Кнутом). Том. 7, нет. 1 . Проверено 4 февраля 2024 г.
- ^ «Ловас получает Киотскую премию» (PDF) . Уведомления Американского математического общества . 57 (9): 1136. 2010.
- ^ «Ласло Ловаш» . Институт исследования операций и наук управления . Проверено 17 марта 2021 г.
- ^ Получатели указаны на сайте Будапештского университета технологии и экономики: «Профессора Джона фон Неймана» . Будапештский университет технологии и экономики . Проверено 13 сентября 2022 г.
- ^ «Орден Святого Иштвана принадлежит двум бывшим президентам Венгерской академии наук» . 24.hu (на венгерском языке). 20 августа 2021 г. . Проверено 20 августа 2021 г.
- ^ «Л. Ловас» . Королевская Нидерландская академия искусств и наук. Архивировано из оригинала 8 февраля 2016 года . Проверено 8 февраля 2016 г.
- ^ Домашняя страница LMS
- ^ «Ласло Ловаш» . www.nasonline.org . Проверено 22 марта 2021 г.
- ↑ Список членов Американского математического общества , получено 2 февраля 2013 г.
- ^ «Сладкое бремя: мой отец — гений (интервью с Ласло Ловасом)» , NOL (на венгерском языке), 12 июля 2013 г.
- ^ Табер, Кейт С.; Сумида, Манабу; МакКлюр, Линн, ред. (2017), Обучение одаренных учащихся предметам STEM: развитие талантов в области науки, технологий, инженерии и математики , Исследования Routledge в области достижений и образования одаренных людей, Routledge, стр. 92–93, ISBN 978-1-317-44896-9
- ^ Гронау, Ганс Дитрих; Лангманн, Ханс Генрих; Шлейхер, Дирк, ред. (2011), 50-я Международная математическая олимпиада IMO – 50 лет , Springer, с. 185, ISBN 978-3-642-14565-0
Внешние ссылки
[ редактировать ]
Лауреаты премии Вольфа по математике |
|---|
- 1948 рождений
- Живые люди
- Американские математики XX века
- Венгерские математики XX века
- Американские математики XXI века
- Венгерские математики XXI века
- Лауреаты Абелевской премии
- Американские ученые-компьютерщики
- Медалисты Брауэра
- Комбинатористы
- Грантополучатели Европейского исследовательского совета
- Члены Американского математического общества
- Иностранные члены Российской академии наук
- Лауреаты премии Гёделя
- Теоретики графов
- Венгерские ученые-компьютерщики
- Венгерские эмигранты в США
- Приглашенные ученые Института перспективных исследований
- Участники Международной математической олимпиады
- Лауреаты премии Джона фон Неймана по теории
- Лауреаты премии Кнута
- Лауреаты Киотского протокола в области фундаментальных наук
- Члены Венгерской академии наук
- Члены Королевской Нидерландской академии искусств и наук
- Члены Шведской королевской академии наук
- Члены Национальной академии наук США
- Лауреаты премии Вольфа по математике
- Преподаватели Йельского университета
- Сетевые учёные
- Президенты Международного математического союза