Kultúra és Közélet

Lovász László és Avi Wigderson kapja idén az Abel-díjat

MTI / PRESS77- Lovász László és Avi Wigderson kapja idén a matematikai Nobel-díjként is emlegetett ABEL-díjat.

 

 A Norvég Tudományos Akadémia elnöke, Hans Petter Graver múlthét szerdán jelentette be Oslóban, hogy a két matematikus kapja idén az elismerést, indoklásában erről beszélt:

“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 é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.


 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 az izraeli matematikus 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.

(KIEMELT KÉP: Lovász László tisztelői FB oldal)

Legfrissebb

2 perc olvasási idő
3 perc olvasási idő
3 perc olvasási idő
  • Köszöntjük a Press77 Magazin főoldalán!
  • Az újság havi megjelenésre állt át.
  • Az új tartalmak minden hónap utolsó vasárnapján jelennek meg.
toggle