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:
A török válogatott 1-0-ra kikapott a paraguayi csapattól az amerikai, mexikói, kanadai közös rendezésű labdarúgó-világbajnokságon.

Lerántotta a leplet: ezzel zsebelte be az idei díjakat az Erste profija
A magyar sztori jó és a forint erősődésén keresztül megfelelő dezinflációs folyamatok indultak el
350 vagy 400? Forintpálya az olajválság, a kamat és az euróálom között – Interjú



