Il Turing Award dell'ACM del 2000 ha riconosciuto Andrew Yao per la sua ricerca fondamentale nella teoria della computazione, incluso lo sviluppo del concetto basato sul minimax noto come principio di Yao. Il suo lavoro si estende all'intersezione tra teoria della complessità, crittografia e generazione di numeri pseudocasuali, consacrandolo come una figura di primo piano nell'informatica teorica attraverso decenni di carriera accademica sia negli Stati Uniti che in Cina.
Fondamenti accademici e doppi dottorati
Nato a Shanghai nel 1946, Yao ha trascorso i suoi anni di formazione a Hong Kong e a Taiwan. Ha frequentato la scuola superiore municipale Chien Kuo a Taipei prima di completare una laurea in fisica presso l'Università Nazionale di Taiwan nel 1967. Il suo percorso di studi post-laurea si è spostato negli Stati Uniti, dove ha conseguito un master nel 1969 e un dottorato in fisica teorica presso l'Università di Harvard nel 1972 sotto la supervisione di Sheldon Glashow. Nel 1975 ha ottenuto un secondo dottorato, questa volta in informatica, presso l'Università dell'Illinois ad Urbana-Champaign, con relatore Chung Laung Liu.
Incarichi universitari e ricerca
Yao ha ricoperto varie posizioni di insegnamento presso importanti università di ricerca. La sua carriera ha incluso ruoli al Massachusetts Institute of Technology, alla Stanford University e all'Università della California, Berkeley. Nel 1986 è entrato a far parte dell'Università di Princeton, rimanendovi fino al 2004. Successivamente ha trasferito il suo programma di ricerca all'Università Tsinghua di Pechino, dove è diventato direttore dell'Istituto di informatica teorica e in seguito preside dell'Istituto di scienze dell'informazione interdisciplinari. Nel 2010 ha promosso la Conferenza sulle innovazioni nell'informatica teorica.
Premi e riconoscimento professionale
I contributi professionali di Yao sono stati segnati da numerosi riconoscimenti internazionali. Oltre al Turing Award, ha ricevuto il Premio George Pólya nel 1987 e il Premio Knuth nel 1996. È stato nominato Guggenheim Fellow nel 1991 e ACM Fellow nel 1995. Nel 2021 è stato insignito del Premio Kyoto per la tecnologia avanzata. È membro della National Academy of Sciences, dell'Academia Sinica e della Divisione accademica di scienze dell'informazione tecnica dell'Accademia cinese delle scienze.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Trasferimento in Cina e politica sull'intelligenza artificiale
Nel 2015 Yao ha rinunciato alla cittadinanza statunitense per diventare accademico dell'Accademia cinese delle scienze, carica che ricopre parallelamente al suo continuo lavoro nell'informatica. La sua recente attività accademica include un articolo collaborativo del maggio 2024 sui rischi posti dall'intelligenza artificiale. Co-firmato con ricercatori tra cui Yoshua Bengio e Geoffrey Hinton, il documento sostiene l'implementazione di meccanismi di governance proattiva per affrontare i problemi di sicurezza nel settore.
Sintesi dei fatti
- Nato: 1946, Shanghai - Settore: Informatica e scienze dell'informazione - Premio Turing: 2000 - Lavoro notevole: Principio di Yao - Dottorati: Università di Harvard (1972) e Università dell'Illinois (1975) - Datore di lavoro notevole: Università Tsinghua - Premio Knuth: 1996 - Premio Kyoto: 2021
Domande frequenti dei lettori
### Cos'è il principio di Yao?
È un quadro teorico derivato dal teorema del minimax utilizzato per analizzare la complessità computazionale.
### In quali università ha lavorato Andrew Yao?
Ha ricoperto incarichi al MIT, a Stanford, all'Università della California a Berkeley, all'Università di Princeton, all'Università della California a San Diego e all'Università Tsinghua.
