Lovász László, matematikus, a Magyar Tudományos Akadémia volt elnöke is Abel-díjat kap az idén
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.
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.
