A matematikusok Nobel-díjaként jegyzett Abel-díjat kapta Lovász László

A Norvég Tudományos Akadémia 2021-ben az Abel-díjat Lovász Lászlónak, az Eötvös Loránd Tudományegyetem professor emeritusának, a budapesti Rényi Alfréd Matematikai Kutatóintézet (ELKH, MTA Kiváló Kutatóhely) kutatóprofesszorának és Avi Wigdersonnak, a princetoni Fejlett Tanulmányok Intézete (USA) munkatársának ítéli oda

meghatározó jelentőségű munkásságukért az elméleti számítógép-tudomány és a diszkrét matematika terén és szerepükért abban, hogy ezek a modern matematika központi területeivé válhattak.

A számítási bonyolultság elmélete – amely az algoritmusok sebességével és hatékonyságával foglalkozik – az 1970-es években még gyerekcipőben járt, de ma már mind a matematika, mind az elméleti számítógép-tudomány elismert területe. A hetvenes években a matematikusok új nemzedéke felismerte a diszkrét matematika gyakorlati alkalmazásának új lehetőségeit a számítógép-tudományban.

A számítási bonyolultság gyakorlati jelentősége megnőtt, és ma már az internetbiztonság elméleti alapjaként tekintünk rá, az elméleti számítógép-tudomány új eredményeit pedig a hatékony algoritmusok tervezésénél használják.

Lovász és Wigderson az elmúlt évtizedekben vezető szerepet játszott ebben a fejlődésben. Tevékenységük sok szempontból összefonódik, hiszen munkásságuk meghatározó volt a számítási véletlenszerűség megértése és a hatékony számítás határainak kutatása szempontjából

– mondja Hans Munthe-Kaas, az Abel-bizottság elnöke.

Kettőjük iránymutatásának köszönhetően a diszkrét matematika és a viszonylag fiatal elméleti számítógép-tudomány a modern matematika központi területeivé vált

– tette hozzá.

A 2001-ben alapított, és először 2003-ban kiosztott elismerésnek Lovász László a harmadik magyar vonatkozású díjazottja. 2005-ben az Egyesült Államokban, amerikai-magyar kettős állampolgár Lax Péter, 2012-ben pedig Szemerédi Endre érdemelte ki.