Premiul Turing 2023 i-a fost acordat Avi Wigdersonun matematician care a descoperit legătura ciudată dintre calcul și aleatoriu.
Wigderson a fost anunțat câștigătorul premiului AM Turing Asociației pentru Mașini de Calcul (ACM), numit adesea „Premiul Nobel of Computing”, la 10 aprilie 2024.
Premiul, acordat cu un premiu de 1 milion de dolari, vine la doar trei ani după ce Widgerson, profesor de matematică la Institutul de Studii Avansate din Princeton, New Jersey, a câștigat premiul Abel 2021 pentru contribuțiile sale la informatica. Lucrarea teoretică a lui Widgerson a fost cheia dezvoltării numeroaselor progrese în domeniul tehnica de calculde la rețele cloud la metode de criptare care stau la baza criptomonedelor.
„Wigderson este o forță intelectuală uriașă în informatica teoretică, o disciplină interesantă care atrage unii dintre cei mai promițători tineri cercetători să lucreze la cele mai dificile provocări.” Yannis Ioannidispreşedintele ACM, a spus într-o declarație. „Premiul Turing din acest an recunoaște munca specifică a lui Wigderson asupra aleatoriei, precum și impactul indirect, dar substanțial pe care l-a avut asupra întregului domeniu al informaticii teoretice”.
Legate de: Oamenii de știință descoperă matematica ascunsă care guvernează mutațiile genetice
Algoritmii de computer sunt determiniști prin natură, ceea ce le permite să facă predicții, dar și limitează înțelegerea lor asupra aleatoriei dezordonate găsite în lumea reală. De fapt, multe probleme sunt considerate „grele” din punct de vedere computațional, iar algoritmii determiniști se luptă să le rezolve eficient.
Dar Wigderson și colegul lui Richard Karp, un informatician de la Universitatea din California, Berkeley, a găsit o modalitate de a îmblânzi duritatea computațională. După ce au introdus aleatoriu în algoritmii lor, au descoperit că au făcut unele probleme mult mai ușor de rezolvat.
Widgerson a urmărit această observație, dovedind în lucrările ulterioare că se aplica și inversul: aleatorietatea putea fi întotdeauna îndepărtată din algoritmii probabilistici pentru a-i transforma în determiniști. Descoperirile sale au luminat legătura dintre duritatea computațională și aleatoriu în moduri care au remodelat informatica.
„Încă din primele zile ale informaticii, cercetătorii au recunoscut că încorporarea aleatoriei a fost o modalitate de a proiecta algoritmi mai rapidi pentru o gamă largă de aplicații.” Jeff Dean, om de știință șef la Google Research și Google DeepMind, a declarat în declarație. „Eforturile de a înțelege mai bine aleatoritatea continuă să aducă beneficii importante domeniului nostru, iar Wigderson a deschis noi orizonturi în acest domeniu”.