Der ACM Turing Award des Jahres 2000 würdigte Andrew Yao für seine grundlegende Forschung in der theoretischen Informatik, einschließlich seiner Entwicklung des auf dem Minimax-Theorem basierenden Konzepts, das als Yao-Prinzip bekannt ist. Seine Arbeit umfasst die Schnittstelle von Komplexitätstheorie, Kryptographie und der Erzeugung von Pseudozufallszahlen und etablierte ihn durch seine jahrzehntelange akademische Tätigkeit in den Vereinigten Staaten und China als eine führende Persönlichkeit der theoretischen Informatik.
Akademische Grundlagen und Doppelpromotionen
Yao wurde 1946 in Shanghai geboren und verbrachte seine prägenden Jahre in Hongkong und Taiwan. Er besuchte die Taipei Municipal Chien Kuo High School, bevor er 1967 einen Bachelor of Science in Physik an der National Taiwan University abschloss. Sein weiterer akademischer Weg führte ihn in die Vereinigten Staaten, wo er 1969 einen Master of Arts und 1972 unter der Betreuung von Sheldon Glashow einen Doktortitel in theoretischer Physik an der Harvard University erwarb. Bis 1975 hatte er einen zweiten Doktortitel, diesmal in Informatik, von der University of Illinois at Urbana-Champaign unter der Betreuung von Chung Laung Liu erlangt.
Universitäre Anstellungen und Forschung
Yao hatte verschiedene Lehrstühle an führenden Forschungsuniversitäten inne. Seine Karriere umfasste Tätigkeiten am Massachusetts Institute of Technology, der Stanford University und der University of California, Berkeley. 1986 wechselte er an die Princeton University, wo er bis 2004 blieb. Später verlagerte er sein Forschungsprogramm an die Tsinghua-Universität in Peking, wo er Direktor des Institute for Theoretical Computer Science und später Dekan des Institute for Interdisciplinary Information Sciences wurde. Im Jahr 2010 initiierte er die Conference on Innovations in Theoretical Computer Science.
Auszeichnungen und berufliche Anerkennung
Yaos berufliche Leistungen wurden durch zahlreiche internationale Ehrungen gewürdigt. Neben dem Turing Award erhielt er 1987 den George Pólya Prize und 1996 den Knuth Prize. Er wurde 1991 zum Guggenheim Fellow und 1995 zum ACM Fellow ernannt. Im Jahr 2021 wurde er mit dem Kyoto-Preis für Hochtechnologie ausgezeichnet. Er ist Mitglied der National Academy of Sciences, der Academia Sinica und der Academic Division of Information Technical Sciences 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 gab Yao seine US-Staatsbürgerschaft auf, 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 über die Risiken, die von künstlicher Intelligenz ausgehen. Die gemeinsam mit Forschern wie Yoshua Bengio und Geoffrey Hinton verfasste Publikation plädiert für die Umsetzung proaktiver Governance-Mechanismen, um Sicherheitsbedenken in diesem Bereich anzugehen.
Fakten auf einen Blick
- Geboren: 1946, Shanghai - Fachgebiet: Informatik und Informationstechnik - Turing Award: 2000 - Bedeutende Arbeit: Yao-Prinzip - Promotionen: Harvard University (1972) und University of Illinois (1975) - Bedeutender Arbeitgeber: Tsinghua-Universität - Knuth Prize: 1996 - Kyoto-Preis: 2021
Häufige Fragen von Lesern
### Was ist das Yao-Prinzip?
Es ist ein theoretischer Rahmen, der vom Minimax-Theorem 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, der Princeton University, der University of California San Diego und der Tsinghua-Universität inne.
