Lovász László és Avi Wigderson kapja idén az Abel-díjat

Lovász Lászlónak, a budapesti Rényi Alfréd Matematikai Kutatóintézet kutatóprofesszorának, az Eötvös Loránd Tudományegyetem nyugalmazott egyetemi tanárának, a Magyar Tudományos Akadémia volt elnökének és az izraeli Avi Wigdersonnak, a princetoni Fejlett Tanulmányok Intézete munkatársának ítélte oda 2021-ben az Abel-díjat a Norvég Tudományos Akadémia.

A testület elnöke, Hans Petter Graver szerdán jelentette be Oslóban, hogy a két matematikus kapja idén az elismerést „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”.
Hans Munthe-Kaas, az Abel Bizottság elnöke a díjazottak munkásságát méltatva felidézte, hogy 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, ám ma már a matematika és 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 alapját képezi, 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” – mutatott rá Munthe-Kaas. Hozzátette: „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áltak.”
Az Abel Bizottság elnöke kifejtette, hogy a számítógép-tudományt megalapozó munkája mellett Lovász László széles körben alkalmazható, hatékony algoritmusokat is kidolgozott. Ezek egyike a róla, valamint az Arjen Lenstra és Hendrik Lenstra testvérpárról elnevezett LLL algoritmus. Azok a jelenleg ismert titkosítási rendszerek, amelyek képesek ellenállni egy kvantumszámítógép támadásának, az LLL algoritmuson alapulnak.
Az izraeli Haifában született Avi Wigderson munkásságának fontos eredménye, hogy elmélyítette a matematika és a számítógép-tudomány kapcsolatát, valamint jelentős mértékben hozzájárult az algoritmusok sebességével és hatékonyságával foglalkozó bonyolultságelmélet területének bővítéséhez és mélyebb kidolgozásához.
Wigderson kutatásai a bonyolultságelmélet minden jelentősebb, megoldatlan problémáját felölelték, vagyis központi szerepet játszott a matematika ezen területének fejlődésében.
A bonyolultságelmélet legfontosabb mai alkalmazása a kriptográfia. Pályafutása elején Wigderson meghatározó szerepet játszott ezen a területen, így a nullaismeretű bizonyítás megalkotásában is, amelyet napjainkban a kriptovalutákhoz kötődő technológiában alkalmaznak.
A matematikusok Nobel-díjaként emlegetett, 2002-ben alapított Abel-díjat a norvég kormány finanszírozza, és 7,5 millió norvég korona (271 millió forint) pénzjutalommal jár. A díjazottak kiválasztása a nemzetközileg elismert matematikusból álló Abel Bizottság ajánlásán alapul.(MTI)