Il premio Turing dell'ACM del 2000 ha riconosciuto Andrew Yao per la sua ricerca fondamentale nella teoria del calcolo, incluso lo sviluppo del concetto basato sul minimax noto come principio di Yao. Il suo lavoro abbraccia l'intersezione tra teoria della complessità, crittografia e generazione di numeri pseudo-casuali, stabilendolo come una figura di spicco nell'informatica teorica attraverso i suoi decenni di carriera accademica sia negli Stati Uniti che in Cina.
Fondamenta accademiche e doppi dottorati
Nato a Shanghai nel 1946, Yao ha trascorso i suoi anni formativi a Hong Kong e Taiwan. Ha frequentato la Taipei Municipal Chien Kuo High School prima di completare una laurea in fisica presso la National Taiwan University 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 a Urbana-Champaign, sotto la guida di Chung Laung Liu.
Incarichi universitari e ricerca
Yao ha ricoperto diverse posizioni di facoltà presso importanti università di ricerca. La sua carriera ha incluso ruoli presso il Massachusetts Institute of Technology, l'Università di Stanford e l'Università della California, Berkeley. Nel 1986 è entrato all'Università di Princeton, rimanendovi fino al 2004. Successivamente ha trasferito il suo programma di ricerca all'Università Tsinghua di Pechino, dove è diventato direttore dell'Institute for Theoretical Computer Science e successivamente preside dell'Institute for Interdisciplinary Information Sciences. Nel 2010 ha avviato la Conference on Innovations in Theoretical Computer Science.
Premi e riconoscimenti professionali
I contributi professionali di Yao sono stati segnati da numerosi riconoscimenti internazionali. Oltre al premio Turing, ha ricevuto il premio George Pólya nel 1987 e il premio Knuth nel 1996. È stato nominato Guggenheim Fellow nel 1991 e membro dell'ACM 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 tecniche dell'informazione 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'IA
Nel 2015, Yao ha rinunciato alla cittadinanza statunitense per diventare accademico dell'Accademia cinese delle scienze, posizione che ricopre parallelamente al suo continuo lavoro nell'informatica. La sua recente attività accademica include un articolo collaborativo del maggio 2024 riguardante i rischi posti dall'intelligenza artificiale. Co-redatta con ricercatori tra cui Yoshua Bengio e Geoffrey Hinton, la pubblicazione sostiene l'implementazione di meccanismi di governance proattivi per affrontare le preoccupazioni di sicurezza nel settore.
Fatti rapidi
- Nato: 1946, Shanghai - Campo: 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 poste dai lettori
### Cos'è il principio di Yao?
È un quadro teorico derivato dal teorema minimax utilizzato per analizzare la complessità computazionale.
### In quali università ha insegnato Andrew Yao?
Ha ricoperto posizioni 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.
