A számítógép-tudományt megalapozó munkája mellett Lovász széles körben alkalmazható, hatékony algoritmusokat is kidolgozott.
Szerdán dél után pár perccel a Norvég Tudományos Akadémia online élő közvetítésében bejelentette az idei Abel-díjasok nevét. 2021-ben ketten részesültek az elismerésben, egyikük Lovász László, az MTA volt elnöke, a budapesti Rényi Alfréd Matematikai Kutatóintézet kutatóprofesszora, az Eötvös Loránd Tudományegyetem nyugalmazott egyetemi tanára. A másik idei Abel-díjas az izraeli Avi Wigderson, a princetoni Fejlett Tanulmányok Intézete munkatársa, írja a Telex.
A Nobel-díj által kitüntetett tudományágak között nem szerepel a matematika, de a Nobel-díjhoz hasonló rangú elismerésként tartják számon az Abel-díjat, ami szintén skandináv kezdeményezés. A norvég kormány az Oslói Egyetem matematika tanszékének javaslatára hozta létre a díjat Niels Henrik Abel norvég matematikus születésének 200. évfordulójára. A díj 7,5 millió norvég korona (körülbelül 271 millió forint) pénzjutalommal jár, az elismerést a Norvég Tudományos Akadémia adja, a díjazottak kiválasztása az Abel Bizottság ajánlásán alapul, amiben mindig öt nemzetközileg elismert matematikus szerepel. Az Abel-díjat először 2003-ban adták át, azóta most harmadszor kapja meg magyar kutató (2005-ben a magyar származású Lax Péter, 2012-ben pedig Szemerédi Endre lett Abel-díjas).
A bizottság indoklása szerint a két idei díjazott azzal érdemelte ki az elismerést, hogy „meghatározó jelentőségű a munkásságuk az elméleti számítógép-tudomány és a diszkrét matematika terén, és szerepük abban, hogy ezek a modern matematika központi területeivé válhattak”.
„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” – fogalmazott 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áltak.”
A számítógép-tudományt megalapozó munkája mellett Lovász széles körben alkalmazható, hatékony algoritmusokat is kidolgozott. Ezek egyike a róla, valamint a holland Arjen Lenstra és Hendrik Lenstra testvérpárról elnevezett LLL algoritmus, ami fogalmi áttörést jelentett a rácsok megértésében, amelyek figyelemre méltóan jól alkalmazhatók többek között a számelmélet, a kriptográfia és a mobil számítástechnika területén. A jelenleg ismert ismert titkosítási rendszerek, amelyek képes ellenállni egy kvantumszámítógép támadásának, az LLL algoritmuson alapulnak.