Il matematico e informatico Avi Wigderson dell'Institute for Advanced Study di Princeton ha vinto il premio Turing 2023. Questo prestigioso riconoscimento, assegnato annualmente dall'Association for Computing Machinery (ACM) a un informatico per i suoi contributi al campo, corrisponde anche a un premio di un milione di dollari, grazie a Google. Prende il nome dal matematico britannico Alan Turing, che ha contribuito a sviluppare le basi teoriche per la comprensione del calcolo automatico.
Wigderson è stato premiato "per i suoi contributi fondamentali alla teoria del calcolo, incluso il rinnovamento della nostra comprensione del ruolo dell'aleatorietà nei processi computazionali, e per la sua leadership intellettuale decennale nella scienza computazionale teorica".
Nel 2021, è stato inoltre insignito del prestigioso Premio Abel per il suo lavoro in questo campo, diventando così la prima persona a ricevere entrambi i riconoscimenti.
"Avi ha fornito contributi fondamentali alla teoria del calcolo, dagli algoritmi paralleli alla crittografia fino a coprire assolutamente tutti gli aspetti della teoria della complessità", ha dichiarato Shafi Goldwasser, direttore del Simons Institute for the Theory of Computing, vincitore del premio Turing nel 2012. "I suoi numerosi contributi in decenni di lavoro nelle aree della derandomizzazione e della pseudo-casualità ci hanno portato a una profonda comprensione del ruolo cruciale dell'aleatorietà nel calcolo".
Nato a Haifa, in Israele, Wigderson è figlio di un ingegnere elettrico e di un'infermiera. Suo padre gli ha trasmesso la passione per la risoluzione di enigmi e la matematica. Wigderson ha studiato presso il Technion (Istituto Tecnologico Israeliano) e successivamente ha conseguito il dottorato in informatica a Princeton nel 1983. Dopo alcuni incarichi di breve durata, è entrato a far parte della facoltà dell'Università Ebraica tre anni dopo. Dal 1999 è all'IAS e residente a tempo pieno dal 2003.
Sebbene i computer siano sistemi fondamentalmente deterministici, negli anni '70 i ricercatori hanno scoperto che potevano migliorare l'efficienza dei loro algoritmi introducendo scelte casuali durante il calcolo. E ha funzionato. Per gli informatici era più semplice partire da una versione randomizzata di un algoritmo deterministico e poi "de-randomizzarlo" per ottenere un algoritmo deterministico.
Nel 1994, Wigderson ha co-firmato un articolo seminale sulla difficoltà computazionale in relazione all'aleatorietà con Noam Nisan, dimostrando che per quanto utile possa essere l'aleatorietà, non è indispensabile. In sintesi, "Ogni algoritmo probabilistico efficiente può essere sostituito da uno deterministico, quindi non c'è davvero bisogno [dell'aleatorietà]", ha dichiarato Wigderson ad Ars. "La potenza che si credeva risiedesse negli algoritmi probabilistici non esiste". Successivamente ha co-firmato altri due influenti lavori che hanno ulteriormente ampliato quel lavoro sull'aleatorietà.
La ricerca di Wigderson è puramente teorica. "Non sono motivato dalle applicazioni", ha affermato. "Tuttavia, so che il lavoro fondamentale trova sempre utilizzi. Pensiamo ad Alan Turing. Scrisse un articolo di matematica logica su una rivista sconosciuta riguardo all'Entscheidungsproblem. Non era motivato da applicazioni pratiche. Ma questo è ciò che ha dato inizio all'informatica teorica. Lui stesso riconobbe che il modello che stava suggerendo era così semplice che si poteva iniziare a costruirlo".
