Prezes Węgierskiej Akademii Nauk | |
---|---|
2016-2020 | |
Prezydent Międzynarodowej Unii Matematycznej | |
2007-2010 |
Narodziny |
9 marca 1948 Budapeszt |
---|---|
Narodowości |
amerykański węgierski |
Trening | Uniwersytet Loránda Eötvösa (do czasu1971) |
Zajęcia | Matematyk , informatyk , profesor uniwersytecki , badacz |
Małżonka | Katalin Vesztergombi ( w ) |
Pracował dla | Uniwersytet Loránda Eötvösa (od 2000 roku ) , Uniwersytet Yale (lata 90. ) , Węgierska Akademia Nauk |
---|---|
Obszary | Kombinatoryka , teoria grafów , matematyka |
Członkiem |
Akademia Nauk i Sztuk Nadrenia Północna-Westfalia Akademia Leopoldina Węgierska Akademia Nauk Królewska Holenderska Akademia Sztuki i Nauki Academia Europaea (1991) Rosyjska Akademia Nauk (2006) Królewska Szwedzka Akademia Nauk (2007) Londyńskie Towarzystwo Matematyczne (2009) Amerykańskie Towarzystwo Matematyczne (2012) Amerykańska Akademia Nauk (2012) |
Kierownik | Tibor gallai |
Stronie internetowej | (pl) www.cs.elte.hu/~lovasz |
Nagrody |
Nagroda Abla (2021) |
László Lovász (ur9 marca 1948w Budapeszcie ) jest węgierskim matematykiem znanym ze swojej pracy w kombinatoryce , szczególnie w teorii grafów , oraz informatyce teoretycznej i prezesem Węgierskiej Akademii Nauk od 2014 roku. Jest laureatem Nagrody Abela 2021.
Posiadacz doktoratu z Loránd Eötvös University w Budapeszcie w 1971 roku rozpoczął karierę jako narodową nauczyciela-badacza. Następnie w latach 1993-2000 był profesorem na Uniwersytecie Yale , a następnie pracował jako badacz w Centrum Badawczym Microsoftu do 2006 r. Następnie, z powrotem na Węgrzech, kierował Instytutem Matematyki Uniwersytetu w Budapeszcie.
W 2007 roku został wybrany członkiem-przewodniczącym Międzynarodowej Unii Matematycznej, której przewodniczył przez czteroletnią kadencję dogrudzień 2010.
Jest laureatem wielu nagród naukowych, w tym Wolf Prize for Mathematics .
W 2016 roku wysłano do niego list otwarty od 28 naukowców. Jako prezes Akademii, tych 28 intelektualistów wyraża zaniepokojenie niedemokratycznym procesem zachodzącym na Węgrzech, w szczególności zagrożeniem dla wolności prasy poprzez zamknięcie niezależnej gazety Népszabadság oraz ksenofobicznym traktowaniem kryzysu uchodźczego. Akademia inwestuje i omawia te tematy społeczne.
W kombinatoryce znana jest w szczególności z liczby θ{\ styl wyświetlania \ theta} (in) grafu (zwanej również liczbą Lovásza) oraz lokalnego lematu Lovásza . Zademonstrował również słabą wersję twierdzenia o doskonałym grafie i przypuszczenia Knesera .
Pracował lub tworzył ważne algorytmy, takie jak algorytm LLL i metoda elipsoidy dla problemów optymalizacji liniowej .
Zajmował się również teorią złożoności , w szczególności wokół twierdzenia PCP , interaktywnych systemów dowodowych i algorytmów aproksymacyjnych . Od niedawna interesuje się granicami grafów (zwłaszcza grafonów ).