Abelio matematikos premija – žymiems skaičiavimų sudėtingumo specialistams
2021 m. Norvegijos tiksliųjų ir humanitarinių mokslų akademijos įsteigta Abelio premija skirta László Lovász ir Avi Wigderson. Abu laureatai yra žymūs mokslininkai, kurių tematikos tampriai susijusios su skaičiavimų sudėtingumo (“computational complexity“) teorija. Ši sritis tiria algoritmų greitį ir sudėtingumą ir šiuo metu yra išvystyta mokslo sritis esanti matematikos ir teorinės informatikos sandūroje. Neabejotinai, didžiausią postūmį skaičiavimų sudėtingumo teorijos vystymuisi turėjo kertinis teorinės informatikos uždavinys – žymioji P vs. NP problema, kuri, grubiai kalbant, klausia ar kiekvienas uždavinys, greitai patikrinamas (per polinominį laiką), gali būti ir greitai išsprendžiamas. Ši informatikų „dovana“ matematikams pasirodė tokia sudėtinga, kad 2000 m. buvo įtraukta į Klėjaus matematikos instituto septynių tūkstantmečio problemų sąrašą. Iki šiol ji neišspręsta, nors daugelis matematikų tiki, kad P ≠ NP.