DR Lovsz Lszl Matematikus n Dr Lovsz Lszl

DR. Lovász László Matematikus

n Dr. Lovász László, az Eötvös Loránd Tudományegyetem Matematikai Intézetének igazgatója 1948 -ban született Budapesten. Fő kutatási területe a diszkrét matematika és algoritmuselmélet. Már középiskolásként a matematika érdekelte, a budapesti Fazekas Gimnázium első matematikatagozatos osztályában folytatta tanulmányait. Ott kezdett gráfelmélettel foglalkozni, ez a terület mindig kutatásai középpontjában maradt.

Ø 1971 -ben az ELTE TTK matematikaszakán fejezte be tanulmányait, akkor sikerült bebizonyítania Berge francia matematikus mintegy 20 éve nyitott „perfekt gráf sejtését”. A bizonyítás elvezette a kutatót a diszkrét programozás témaköréhez, mely két évtizedre egyik fő kutatási területe lett. 1978 -ban Kneser egy régóta nyitott kombinatorikai problémáját oldotta meg egy új módszer segítségével, melynek során az algebrai topológia klasszikus eredményeit alkalmazta egy olyan kérdés vizsgálatában, mely látszólag nagyon távol esett ettől. Egy másik, a gráfelmélettől távoli terület, a multilineáris algebra felhasználásával 1979 -ben megoldotta Shannon „ötszög-problémáját”. A módszer messzire vezetett: a „szemidefinit optimalizáció” számos fontos kombinatorikus alkalmazásához, melyek közül az övé volt az első.

1979 -ben lett a Magyar Tudományos Akadémia levelező tagja, 1985 -ben a Magyar Tudományos Akadémia rendes tagjává választotta. 1993 -ban a Yale Egyetem által felkínált professzori állásnak köszönhetően külföldön folytatta kutatásait. A világhírű intézményben 1999 -ig oktatott. Vendégprofesszorként tanított még a princetoni, a Cornell, a washingtoni, a kanadai waterlooi és a bonni egyetemen. 1999 -ben a Microsoft Kutatóintézet kutatójaként szabadon foglalkozhatott tovább a számára érdekes matematikai kérdésekkel. E mellett a nagyméretű hálózatokkal és az azokat szolgáló nagyméretű programrendszerekkel kapcsolatban felmerült izgalmas matematikai problémákat vizsgálta. A Microsoft Kutatóintézetében feleségével létrehozott egy hálózatokon való adattérítést segítő algoritmust, melyet a Windows Server 2003 -ba be is építettek. 2006 -ban tért haza Magyarországra, azóta az ELTE Matematikai Intézet igazgatója.

n Szakmai érdeklődése igen széleskörű, oktatott például geometriát, kombinatorikát, gráfelméletet, kombinatorikus optimalizálást, algoritmusokat és bonyolultságelméletet. Az algoritmikus gondolkodásmód elterjesztésének úttörője, az elméleti számítógéptudomány egyik vezéralakja. 2007 -ben odaitélték neki a Bolyai dijat is.