Avi Wigderson, a Princeton Egyetem Institute for Advanced Study (IAS) számítógépes kutatója és matematikusa nyerte el a 2023-as A. M. Turing-díjat.
A díjat, amelyet az Association for Computing Machinery (ACM) évente adományoz egy informatikusnak a területhez való hozzájárulásáért, a Google-nak köszönhetően 1 millió dollárral jár. A díjat Alan Turing brit matematikus tiszteletére nevezték el, aki segített kidolgozni a gépi számítások megértésének elméleti alapjait.
Wigderson „a számítás elméletéhez való alapvető hozzájárulásáért, beleértve a véletlenszerűségnek a számításban betöltött szerepéről alkotott nézeteink átformálását, valamint az elméleti számítástechnikában betöltött több évtizedes szellemi vezető szerepéért” kapja a kitüntetést. Az elméleti informatikában végzett munkásságáért 2021-ben a tekintélyes Abel-díjat (lényegében a matematikai Nobel-díjat) is elnyerte – ő az első, aki mindkét kitüntetésben részesítettek.
„Avi alapvetően hozzájárult a számításelmélethez a párhuzamos algoritmusoktól kezdve a kriptográfián át a komplexitáselmélet abszolút minden aspektusáig. Évtizedeken át tartó számos hozzájárulása a derandomizálás és az álvéletlenszerűség területén vezetett el bennünket a véletlenszerűség a számításban betöltött mély szerepének mély megértéséhez”,
mondta Shafi Goldwasser, a Simons Institute for the Theory of Computing igazgatója, aki 2012-ben kapte meg a Turing-díjat.
| Az izraeli Haifában született Wigderson egy villamosmérnök és egy ápolónő fia. Édesapja a rejtvények megoldása és a matematika iránti szeretetét adta át fiának. Wigderson a Technion (Izraeli Technológiai Intézet) egyetemi hallgatója volt, majd 1983-ban a Princetonon szerzett PhD fokozatot informatikából. Néhány rövid távú állást töltött be, mielőtt három évvel később csatlakozott a Héber Egyetem tanszékéhez. 1999 óta dolgozik az IAS-nél, 2003 óta pedig teljes munkaidős rezidens. |
Wigderson az ígéretes fiatal kutatók következő generációjának mentoraként is elismert.
Bár a számítógépek alapvetően determinisztikus rendszerek, a kutatók az 1970-es években felfedezték, hogy a hatékonyság javításának reményében gazdagíthatják algoritmusaikat azzal, hogy a számítás során véletlenszerű döntéseket engednek nekik. A számítógépes tudósok számára egyszerűbb volt egy determinisztikus algoritmus véletlenszerű változatával kezdeni, majd „véletlenszerűtleníteni”, hogy egy determinisztikus algoritmust kapjanak.
1994-ben Wigderson Noam Nisannal közösen írt egy alapvető tanulmányt a keménység és a véletlenszerűség viszonyáról, amelyben bemutatta, hogy bármennyire is hasznos lehet a véletlenszerűség, nem feltétlenül szükséges. Lényegében „minden valószínűségi algoritmus, amely hatékony, helyettesíthető egy determinisztikus algoritmussal, tehát nincs szükség a véletlenszerűségre”, mondta Widgerson.
Wigderson 2019-es könyve, a „Mathematics and Computation: A Theory Revolutionizing Technology and Science” című könyve letölthető a weboldaláról.
„Az egyik központi téma az, hogy a számítás mindenhol történik, nem csak a számítógépekben. Része az agyunkban zajló folyamatoknak, annak, ahogyan beszélni tudunk, és a testünkben lévő sejteknek, de a fák növekedésének vagy az időjárásnak és az égi dolgoknak is. Mindezekben a természetes folyamatokban ott vannak a természet törvényei, amelyek lokálisak, és ezek fejlesztik a rendszereket. Mint a számítógépben, ott is vannak nagyon egyszerű szabályok, és egy problémából kiindulva felfedezünk egy összetett megoldást. Tehát a módszertan lényegében bármilyen tudományos folyamatra vagy tanulmányra alkalmazható. Fantasztikus együttműködések vannak a statisztikus fizikával, a kvantumfizikával, a számítógépes biológiával, a közgazdaságtannal, a társadalomtudománnyal – rengeteg gyönyörű, rendkívül gyümölcsöző kapcsolat van.”
Wigderson továbbra is ugyanolyan aktívan kíváncsi, mint valaha, és különösen izgatott, hogy minden évben friss posztdoktori csoportokkal dolgozhat együtt. Az egyik jelenlegi projektje a konvex optimalizálással foglalkozik nem euklideszi környezetben. A konvex optimalizálást széles körben alkalmazzák például a gépi tanulásban, a jelfeldolgozásban, a számítógépes látásban és az automatikus vezérlőrendszerekben. Wigderson projektje arra törekszik, hogy „általánossá tegye az elméletet a sokrétűségekre, olyan struktúrákra, amelyek a matematika és a fizika elég sokféle területén – kvantuminformáció-elmélet, invariáns elmélet, és mindenképpen a számítástechnikában – jelennek meg”, mondta. „Az analízisben is megjelenik, egyenlőtlenségek bizonyítására, az algebrában pedig azonosságok bizonyítására. Ez elég széleskörű, és nagyon izgatott vagyok emiatt”.
(forrás)
