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, de ma már mind a matematika, mind 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 alapjaként tekintünk rá, 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 - írja az MT honlapja.
„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 – mondja 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ált.”
Az MTA interjúja a díj odaítélése kapcsán Lovász Lászlóval:
Az anyavállalatnak nem fizetnek osztalékot.

Jobban fogják ezentúl keresni a forintot, mint a devizát? – interjú
„Nem hagyhattuk ki a magyar sztorit, vonzóbbá válhatnak a hazai eszközök” – Interjú
„Nem hiszem, hogy a vagyonadó akkora veszteség lenne a gazdagoknak” – az utca emberét kérdeztük
Korábban soha nem látott elköteleződés kell a magyar euróhoz – Interjú



