Lovász László (matematikus)

A Wikipédiából, a szabad enciklopédiából
Lovász László
Lovász László 2006-ban
Lovász László 2006-ban
A Magyar Tudományos Akadémia elnöke
Hivatalban
Hivatalba lépés: 2014. május 6.
Előd Pálinkás József

Született 1948. március 9. (69 éves)[1]
Budapest[2]

Foglalkozás
Iskolái Eötvös Loránd Tudományegyetem

Díjak
Commons
A Wikimédia Commons tartalmaz Lovász László témájú médiaállományokat.

Lovász László (Budapest, 1948. március 9.) Széchenyi-nagydíjas, Bolyai-nagydíjas,[3] valamint Bolyai János alkotói díjas és Wolf-díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia (és az amerikai National Academy of Science[4]) rendes tagja. A számítógép-tudomány világhírű kutatója. 2006 és 2011 között az Eötvös Loránd Tudományegyetem Matematikai Intézetének igazgatója. 2014 óta a Magyar Tudományos Akadémia elnöke.[5]

Életpályája[szerkesztés]

1962-től 1966-ig a budapesti Fazekas Mihály Fővárosi Gyakorló Gimnázium speciális matematika tagozatára járt. Három egymást követő évben lett aranyérmes a Matematikai Diákolimpián (1964, 1965, 1966). Osztályfőnöke Komlós Gyula, matematikatanára Rábai Imre volt. 1966-ban kezdte meg egyetemi tanulmányait az Eötvös Loránd Tudományegyetem (ELTE) matematikus szakán. 1971-ben szerezte diplomáját.

Diplomájának megszerzése után 1975-ig tudományos főmunkatársként dolgozott az ELTE geometria tanszékén. 1975 és 1982 között a József Attila Tudományegyetem geometria tanszékét vezette docensként. 1978-ban megkapta egyetemi tanári kinevezését. 1982-ben visszatért az ELTE-re, majd egy évvel később a Számítógéptudományi Tanszék vezetője lett, szintén egyetemi tanári beosztásban. 2006-tól 2008-ig az ELTE Matematikai Intézetének igazgatója volt. 1987-től a Princetoni Egyetem, illetve 1993 és 1999 között a Yale Egyetem félállású egyetemi tanára. 1972–1973-ban a Vanderbilt Egyetem, 1984–1985-ben pedig a Bonni Egyetem vendégprofesszora volt.

Lovász László

1970-ben védte meg a matematikai tudományok kandidátusi, 1977-ben akadémiai doktori értekezését. Az MTA Matematikai, illetve az Operációkutatási Bizottságának tagja lett. 1979-ben megválasztották a Magyar Tudományos Akadémia levelező, 1985-ben rendes tagjává. 2008-ban az MTA elnökségi tagjává is megválasztották. 1987 és 1994 között a Nemzetközi Matematikai Unió (IMU) Végrehajtó Bizottságának választott tagja volt. 1981-ben a párizsi Európai Tudományos és Művészeti Akadémia, 1991-ben a londoni Európai Akadémia, 2007-ben a Svéd Királyi Akadémia is felvette tagjai sorába.

1981-ben Erdős Pállal és Babai Lászlóval létrehozta a Combinatorica című folyóiratot. 1985-ben Babai Lászlóval létrehozta a Budapest Semesters in Mathematicsot, és a bonni egyetem John von Neumann-professzorává nevezte ki. 1999 és 2006 között a Microsoft tudományos kutatója volt. 2004–től 2006-ig az Abel-díj öttagú bírálóbizottságának tagjaként is működött. 2007-től a Nemzetközi Matematikai Unió (IMU) Végrehajtó Bizottságának elnöke. Ez a megbízatása 2010-ig szólt.

Két alkalommal a Mindentudás Egyeteme előadója volt.

Munkássága[szerkesztés]

Elsősorban kombinatorikával és számítógéptudománnyal foglalkozik. Számos eredménye közül kiemelkedik a gyenge perfekt gráf sejtés igazolása, a Kneser-gráfokra vonatkozó sejtés bizonyítása.

A geometriai hipergráf fogalmának meghatározása lehetővé tette az alfa-kritikus gráfok elméletének kimunkálását és kiépítését, valamint a Shannon-féle ötszögprobléma megoldását. Nevéhez fűződik a Lovász-féle lokális lemma, a Lovász-féle bázisredukciós algoritmus: a Lenstra–Lenstra–Lovász (LLL) algoritmus, valamint a konvex testek és rácsok algoritmikus elméletének kidolgozása.

A 2000-es évek elejétől a kombinatorikus optimalizáció területén ért el kiemelkedő eredményeket. Több mint kétszázötven tudományos publikáció és kilenc könyv szerzője vagy társszerzője.

Díjai, elismerései[szerkesztés]

Főbb publikációi[szerkesztés]

  • Kombinatorika (Pelikán Józseffel és Vesztergombi Katalinnal 1977, 2003)
  • Combinatorial Problems and Exercises (1979, ISBN 044481504X , 2. kiadás 1993)
  • Matching Theory (M. D. Plummerrel, 1986, ISBN 0444879161 )
  • Algoritmusok (Gács Péterrel, 1987)
  • An Algorithmic Theory of Numbers, Graphs, and Convexity (1987, ISBN 0898712033 )
  • Geometric Algorithms and Combinatorial Optimization (M. Grötschellel és A. Schrijverrel, 1988, ISBN 0387567402 )
  • Greedoids (B. Korteval és R. Schraderrel, 1991, ISBN 0387181903 )
  • Algoritmusok bonyolultsága (egyetemi jegyzet, 1992)
  • Kombinatorikai problémák és feladatok (1999, 2008, ISBN 9789639664937 )
  • Discrete Mathematics: Elementary and Beyond (Pelikán Józseffel és Vesztergombi Katalinnal, 2003, ISBN 0387955844 , németül 2005, spanyolul 2006)
  • Diszkrét matematika (Pelikán Józseffel és Vesztergombi Katalinnal, 2006, ISBN 9639664022 )

Jegyzetek[szerkesztés]

  1. MacTutor History of Mathematics archive, 2017. augusztus 22.
  2. Integrált katalógustár, 2014. december 14.
  3. Az első Bolyai Nagydíjas: Lovász László, és székfoglalója a BME OMIKK-ban(Tudományos és Műszaki Tájékoztatás, 55. évfolyam (2008) 11-12. szám. Letöltve 2014. május 11.)
  4. ELTE hírlevél. Hozzáférés: 2012-05-18.
  5. Lovász László az MTA új elnöke. Origo. (Hozzáférés: 2014. május 6.)
  6. Babai László nyerte a Knuth-díjat, a számítástudomány rangos elismerését. Magyar Tudományos Akadémia, 2015. május 29. (Hozzáférés: 2015. december 30.)
  7. A BME „Neumann János” professzori címét adományozták Lovász Lászlónak. Magyar Tudományos Akadémia, 2017. május 29. (Hozzáférés: 2017. május 30.)

Források[szerkesztés]

További információk[szerkesztés]