Andrea, Ilma, Apolló, Aladár2021. április 18., vasárnap
Tudomány

A 2021-es Abel-díj hazai kitüntetettje Lovász László

2021.03.17.NG
National Geographic Magyarország

A matematikusok Nobel-díjaként jegyzett Abel-díjat 2021-ben Lovász Lászlónak, az MTA volt elnökének és Avi Wigdersonnak ítélték oda.

Az Abel-díj 2021-es kitüntetettje: Lovász László (balra) és Avi Wigderson (jobbra).
Forrás: abelprize.no

 

A Norvég Tudományos Akadémia 2021-ben az Abel-díjat Lovász Lászlónak, az Eötvös Loránd Tudományegyetem professor emeritusának, a budapesti Rényi Alfréd Matematikai Kutatóintézet (ELKH, MTA Kiváló Kutatóhely) kutatóprofesszorának és Avi Wigdersonnak, a princetoni Fejlett Tanulmányok Intézete (USA) munkatársának ítéli oda „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” – tette közzé  a hírt az MTA weboldala.

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.

„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.”

Lovász László
Az 1948-ban Budapesten született, tizenéves kora óta „sztármatematikusként” emlegetett Lovász László munkássága összeköttetést teremtett a diszkrét matematika és a számítógép-tudomány között. Tudományos publikációi mellett számos könyv szerzőjeként ismert, műveiben mindig világosan és érthetően fogalmaz. Inspiráló előadó és vezető, aki egy cikluson keresztül (2007-től 2010-ig) a Nemzetközi Matematikai Unió elnöki tisztét is betöltötte.

Az 1970-es években a gráfelmélet volt a tiszta matematika egyik első olyan területe, ahol megmutatkoztak a számítási bonyolultság elméletének sajátos problémái és lehetőségei. Lovász munkásságának egyik legfontosabb eredménye, hogy meghatározta, hogyan képes a diszkrét matematika megoldani a számítógép-tudomány alapvető elméleti kérdéseit. Később valahol úgy nyilatkozott, nagyon szerencsés volt, hogy részese lehetett egy olyan időszaknak, amelyben a matematika teljesen együtt fejlődött egy alkalmazási területtel.

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 az Arjen Lenstra és Hendrik Lenstra testvérpárról elnevezett LLL-algoritmus, mely 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 titkosítási rendszerek, amelyek képesek ellenállni egy kvantumszámítógép támadásának, az LLL-algoritmuson alapulnak.

Lovász László számos díjat kapott, köztük az 1999-es Wolf-díjat, az 1999-es Knuth-díjat, a 2001-es Gödel-díjat és a 2010-es Kiotó-díjat.

Avi Wigderson
Avi Wigderson arról ismert, hogy képes meglátni az összefüggéseket a matematika egymástól látszólag távoli területei között is. Wigderson az izraeli Haifában született 1956-ban. Munkásságának fontos eredménye, hogy elmélyítette a matematika és a számítógép-tudomány kapcsolatát. Emellett alighanem mindenki másnál többet tett az algoritmusok sebességével és hatékonyságával foglalkozó bonyolultságelmélet területének bővítéséért és mélyebb kidolgozásáért.

Wigderson kutatásai a bonyolultságelmélet minden jelentősebb, megoldatlan problémáját felölelték, így nem vitás, hogy központi szerepet játszott a matematika e területének fejlődésében. Több mint 100 tanulmány társszerzőjeként ismert.

A bonyolultságelmélet legfontosabb mai alkalmazása a kriptográfia. Pályafutása elején Wigderson 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.

1994-ben Wigderson elnyerte a számítógép-tudományi Rolf Nevanlinna-díjat. Számos egyéb díja között szerepel a 2009-es Gödel-díj és a 2019-es Knuth-díj.

Hozzászólások

Macska méretű sztegoszaurusz-féle élt 100 millió éve

Macska méretű sztegoszaurusz-féle élt 100 millió éve

Egy nemzetközi kutatócsoport Kínában bukkant rá a kréta időszaki állat lábnyomára.

Lezárult a Bode Múzeum Flóra szobrának vitája

Lezárult a Bode Múzeum Flóra szobrának vitája

A párizsi Nemzeti Tudományos Kutatóközpont tudósai végleg pontot tettek a berlini Bode Múzeum Flóra szobrának eredetét övező viták végére.

Vajon hány T. rex élt valaha?

Vajon hány T. rex élt valaha?

A Tyrannosaurus rex kora legfélelmetesebb csúcsragadozója volt, de vajon összesen hány ilyen állat rótta Észak-Amerika földjét a kréta időszakban?

Így táncol egymás körül két fekete lyuk

Így táncol egymás körül két fekete lyuk

A NASA szuperszámítógépének segítségével animációt készült arról, hogy mi történik, amikor két fekete lyuk egymás körül kering.

Példátlan vizsgálatnak vetettek alá egy fekete lyukat

Példátlan vizsgálatnak vetettek alá egy fekete lyukat

Az M87 jelű galaxisban fekvő objektum 6,5 milliárd naptömegű.

National Geographic 2021. áprilisi címlap

Előfizetés

A nyomtatott magazinra,
12 hónapra

10 560 Ft

Korábbi számok

National Geographic 2010. januári címlapNational Geographic 2010. februári címlapNational Geographic 2010. márciusi címlapNational Geographic 2010. áprilisi címlapNational Geographic 2010. májusi címlapNational Geographic 2010. júniusi címlapNational Geographic 2010. júliusi címlapNational Geographic 2010. augusztusi címlapNational Geographic 2010. szeptemberi címlapNational Geographic 2010. októberi címlapNational Geographic 2010. novemberi címlapNational Geographic 2010. decemberi címlapNational Geographic 2011. januári címlapNational Geographic 2011. februári címlapNational Geographic 2011. márciusi címlapNational Geographic 2011. áprilisi címlapNational Geographic 2011. májusi címlapNational Geographic 2011. júniusi címlapNational Geographic 2011. júliusi címlapNational Geographic 2011. augusztusi címlapNational Geographic 2011. szeptemberi címlapNational Geographic 2011. októberi címlapNational Geographic 2011. novemberi címlapNational Geographic 2011. decemberi címlapNational Geographic 2012. januári címlapNational Geographic 2012. februári címlapNational Geographic 2012. márciusi címlapNational Geographic 2012. áprilisi címlapNational Geographic 2012. májusi címlapNational Geographic 2012. júniusi címlapNational Geographic 2012. júliusi címlapNational Geographic 2012. augusztusi címlapNational Geographic 2012. szeptemberi címlapNational Geographic 2012. októberi címlapNational Geographic 2012. novemberi címlapNational Geographic 2012. decemberi címlapNational Geographic 2013. januári címlapNational Geographic 2013. februári címlapNational Geographic 2013. márciusi címlapNational Geographic 2013. áprilisi címlapNational Geographic 2013. májusi címlapNational Geographic 2013. júniusi címlapNational Geographic 2013. júliusi címlapNational Geographic 2013. augusztusi címlapNational Geographic 2013. szeptemberi címlapNational Geographic 2013. októberi címlapNational Geographic 2013. novemberi címlapNational Geographic 2013. decemberi címlapNational Geographic 2014. januári címlapNational Geographic 2014. februári címlapNational Geographic 2014. márciusi címlapNational Geographic 2014. áprilisi címlapNational Geographic 2014. májusi címlapNational Geographic 2014. júniusi címlapNational Geographic 2014. júliusi címlapNational Geographic 2014. augusztusi címlapNational Geographic 2014. szeptemberi címlapNational Geographic 2014. októberi címlapNational Geographic 2014. novemberi címlapNational Geographic 2014. decemberi címlapNational Geographic 2015. januári címlapNational Geographic 2015. februári címlapNational Geographic 2015. márciusi címlapNational Geographic 2015. áprilisi címlapNational Geographic 2015. májusi címlapNational Geographic 2015. júniusi címlapNational Geographic 2015. júliusi címlapNational Geographic 2015. augusztusi címlapNational Geographic 2015. szeptemberi címlapNational Geographic 2015. októberi címlapNational Geographic 2015. novemberi címlapNational Geographic 2015. decemberi címlapNational Geographic 2016. januári címlapNational Geographic 2016. februári címlapNational Geographic 2016. márciusi címlapNational Geographic 2016. áprilisi címlapNational Geographic 2016. májusi címlapNational Geographic 2016. júniusi címlapNational Geographic 2016. júliusi címlapNational Geographic 2016. augusztusi címlapNational Geographic 2016. szeptemberi címlapNational Geographic 2016. októberi címlapNational Geographic 2016. novemberi címlapNational Geographic 2016. decemberi címlapNational Geographic 2017. januári címlapNational Geographic 2017. februári címlapNational Geographic 2017. márciusi címlapNational Geographic 2017. áprilisi címlapNational Geographic 2017. májusi címlapNational Geographic 2017. júniusi címlapNational Geographic 2017. júliusi címlapNational Geographic 2017. augusztusi címlapNational Geographic 2017. szeptemberi címlapNational Geographic 2017. októberi címlapNational Geographic 2017. novemberi címlapNational Geographic 2017. decemberi címlapNational Geographic 2018. januári címlapNational Geographic 2018. februári címlapNational Geographic 2018. márciusi címlapNational Geographic 2018. áprilisi címlapNational Geographic 2018. májusi címlapNational Geographic 2018. júniusi címlapNational Geographic 2018. júliusi címlapNational Geographic 2018. augusztusi címlapNational Geographic 2018. szeptemberi címlapNational Geographic 2018. októberi címlapNational Geographic 2018. novemberi címlapNational Geographic 2018. decemberi címlapNational Geographic 2019. januári címlapNational Geographic 2019. februári címlapNational Geographic 2019. márciusi címlapNational Geographic 2019. áprilisi címlapNational Geographic 2019. májusi címlapNational Geographic 2019. júniusi címlapNational Geographic 2019. júliusi címlapNational Geographic 2019. augusztusi címlapNational Geographic 2019. szeptemberi címlapNational Geographic 2019. októberi címlapNational Geographic 2019. novemberi címlapNational Geographic 2019. decemberi címlapNational Geographic 2020. januári címlapNational Geographic 2020. februári címlapNational Geographic 2020. márciusi címlapNational Geographic 2020. áprilisi címlapNational Geographic 2020. májusi címlapNational Geographic 2020. júniusi címlapNational Geographic 2020. júliusi címlapNational Geographic 2020. augusztusi címlapNational Geographic 2020. szeptemberi címlapNational Geographic 2020. októberi címlapNational Geographic 2020. novemberi címlapNational Geographic 2020. decemberi címlapNational Geographic 2021. januári címlapNational Geographic 2021. februári címlapNational Geographic 2021. márciusi címlapNational Geographic 2021. áprilisi címlap

Hírlevél feliratkozás

Kérjük, erősítsd meg a feliratkozásod az e-mailben kapott linkre kattintva!

Kövess minket