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, valamint 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 László. Fotó: Mudra László/MTA

„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.

Avi Wigderson

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.

És ha már kriptovaluták:

Bill Gates szerint a Bitcoin nagyon káros

A milliárdos nem tartja túl jó dolognak a kriptovaluta előretörését.

A klímaváltozás egyik legnagyobb ludasa lehet a jövőben a kriptobányászat

A növekvő kereslet a bitcoinra kisiklathatja a globális felmelegedés megfékezésére tett erőfeszítéseket.

A Gazprom Bitcoin-farmot épít Szibéria közepére

Az elmúlt hónapok meggyőzték az oroszokat, hogy érdemes a Bitcoinnal foglalkozni.

Támogatott és ajánlott tartalmaink

Mi kell ahhoz, hogy a kutyád ne csak boldog legyen, de a legjobb barátoddá is váljon?

Zöld akkumulátort fejlesztenek Bécsben

Összedőlt egy 2,5 kilométeres baltimore-i híd, miután nekiment egy konténerszállító hajó

További cikkeink a témában