László Lovász

László Lovász Obraz w Infoboksie. László Lovász. Funkcje
Prezes
Węgierskiej Akademii Nauk
2016-2020
Prezydent
Międzynarodowej Unii Matematycznej
2007-2010
Biografia
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 )
Inne informacje
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.

Biografia

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.

Pracuje

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 ).

Nagrody

Uwagi i referencje

  1. "  ... a Magyar Tudományos Akadémia új elnöke  " ,12 maja 2014 r.(dostęp 6 lutego 2017 )
  2. (w) „  László Lovász  ” na stronie internetowej projektu Genealogia Matematyczna .
  3. IMU „Kopia archiwalna” (wersja z 23 lipca 2018 r. w Internet Archive )  : komitet wykonawczy czterolecia 2007-2010.
  4. „  List otwarty do profesora László Lovásza, prezesa Węgierskiej Akademii Nauk  ”, http://openaccess.eprints.org ,14 października 2016( przeczytaj online )
  5. (hu) "  Tudósok fordultak az Akadémia vezetéséhez a magyarországi antidemokratikus folyamatok miat  " , 24.hu ,14 października 2016( przeczytaj online )
  6. L. Lovász, „O pojemności grafów Shannona”, IEEE Trans. Poinformować. Teoria 25 (1979), 1-7.
  7. (en) László Lovász , „  Charakterystyka doskonałych grafów  ” , J. Combin. Teoria , seria B, tom.  13 N O  2, 1972b, s.  95-98 ( DOI 10.1016 / 0095-8956 (72) 90045-7 )  
  8. (w) L. Lovász , „  Przypuszczenie Knesera, liczby chromatyczne i homotopia  ” , J. Comb. Cz. A , tom.  25, 1978, s.  319-324
  9. AK Lenstra , HW Lenstra, Jr. i L. Lovász, „Rozkładanie wielomianów ze współczynnikami wymiernymi”, Matematyka. Annalen 261 (1982), 515-534.
  10. Zobacz w szczególności następujący artykuł, który przyniósł mu Nagrodę Gödla w 2001 r.: Uriel Feige , Shafi Goldwasser , Laszlo Lovász , Shmuel Safra i Mario Szegedy , „  Dowody interaktywne i twardość aproksymacji klik  ”, Journal of the ACM , tom.  43 N O  21996, s.  268-292 ( DOI  10.1145 / 226643.226652 , przeczytaj online )
  11. „  Laszlo Lovasz Laureat Nagrody Wilka w dziedzinie matematyki – 1999  ” , o Fundacji Wilka .
  12. „  Nagroda Knutha 1999  ” , na SIGACT .
  13. „  Nagroda Gödla – 2001  ” na temat EATCS .
  14. INFORMS On Line  : Instytut Badań Operacyjnych i Nauk o Zarządzaniu. Dostęp w dniu 15.02.2009
  15. (w) „  Laureaci Nagrody Kioto przepowiadają przyszłość  ” , EE Times, kwiecień 2011(dostęp 11 kwietnia 2011 )
  16. „  Fulkerson Prize  ” przyznawane przez Amerykańskie Towarzystwo Matematyczne .
  17. „  Laureaci Nagrody Abla 2021  ”

Załączniki

Linki zewnętrzne