Der ACM Turing Award des Jahres 2000 zeichnete Andrew Yao für seine grundlegende Forschung zur Computer-Theorie aus, einschließlich seiner Entwicklung des auf dem Minimax-Prinzip basierenden Konzepts, das als Yaos Prinzip bekannt ist. Seine Arbeit umspannt die Schnittmenge von Komplexitätstheorie, Kryptographie und der Erzeugung von Pseudozufallszahlen, wodurch er sich durch seine jahrzehntelange akademische Laufbahn sowohl in den Vereinigten Staaten als auch in China als führende Persönlichkeit in der theoretischen Informatik etabliert hat.
Akademische Grundlagen und doppelte Doktorgrade
1946 in Shanghai geboren, verbrachte Yao seine prägenden Jahre in Hongkong und Taiwan. Er besuchte die städtische Chien Kuo-Höhere Schule in Taipeh, bevor er 1967 einen Bachelor of Science in Physik an der Nationalen Taiwan-Universität abschloss. Sein Graduiertenstudium führte ihn in die Vereinigten Staaten, wo er 1969 einen Master of Arts erwarb und 1972 unter der Betreuung von Sheldon Glashow an der Harvard University in theoretischer Physik promoviert wurde. Bis 1975 erwarb er einen zweiten Doktorgrad, diesmal in Informatik, an der University of Illinois at Urbana–Champaign unter Betreuung von Chung Laung Liu.
Universitäre Berufungen und Forschung
Yao hatte verschiedene akademische Positionen an führenden Forschungsuniversitäten inne. Seine Karriere umfasste Tätigkeiten am Massachusetts Institute of Technology, an der Stanford University und an der University of California, Berkeley. 1986 wechselte er an die Princeton University, an der er bis 2004 blieb. Später verlegte er sein Forschungsprogramm an die Tsinghua-Universität in Peking, wo er Direktor des Instituts für theoretische Informatik und später Dekan des Instituts für interdisziplinäre Informationswissenschaften wurde. 2010 initiierte er die Conference on Innovations in Theoretical Computer Science.
Auszeichnungen und berufliche Anerkennung
Yaos berufliche Beiträge wurden durch mehrere internationale Ehrungen gewürdigt. Neben dem Turing Award erhielt er 1987 den George-Pólya-Preis und 1996 den Knuth-Preis. 1991 wurde er zum Guggenheim-Stipendiaten und 1995 zum ACM Fellow ernannt. Im Jahr 2021 wurde ihm der Kyoto-Preis für fortgeschrittene Technologien verliehen. Er ist Mitglied der National Academy of Sciences, der Academia Sinica und der Akademischen Abteilung für technische Informationswissenschaften der Chinesischen Akademie der Wissenschaften.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Wechsel nach China und KI-Politik
Im Jahr 2015 legte Yao seine US-amerikanische Staatsbürgerschaft ab, um Akademiker der Chinesischen Akademie der Wissenschaften zu werden, eine Position, die er neben seiner fortgesetzten Arbeit in der Informatik innehat. Zu seinen jüngsten akademischen Aktivitäten gehört ein gemeinsames Papier vom Mai 2024 zu den Risiken der künstlichen Intelligenz. Die Veröffentlichung, die gemeinsam mit Forschern wie Yoshua Bengio und Geoffrey Hinton verfasst wurde, plädiert für die Implementierung proaktiver Governance-Mechanismen zur Bewältigung von Sicherheitsbedenken in diesem Bereich.
Kurzinformationen
- Geboren: 1946, Shanghai - Fachgebiet: Informatik und Informationswissenschaft - Turing Award: 2000 - Bedeutende Arbeit: Yaos Prinzip - Doktorgrade: Harvard University (1972) und University of Illinois (1975) - Bedeutender Arbeitgeber: Tsinghua-Universität - Knuth-Preis: 1996 - Kyoto-Preis: 2021
Häufig gestellte Fragen von Lesern
### Was ist Yaos Prinzip?
Es ist ein theoretischer Rahmen, der aus dem Minimax-Satz abgeleitet ist und zur Analyse der Rechenkomplexität verwendet wird.
### An welchen Universitäten war Andrew Yao tätig?
Er hatte Positionen am MIT, in Stanford, an der University of California, Berkeley, an der Princeton University, an der University of California, San Diego und an der Tsinghua-Universität inne.
