Andrew Chi-Chih Yao ist ein prominenter Computerwissenschaftler und rechenbetonter Theoretiker. Yao hat den minimax Lehrsatz verwendet, um zu beweisen, was jetzt als der Grundsatz von Yao bekannt ist.

Yao ist in Schanghai, China geboren gewesen. Er hat seine Studentenausbildung in der Physik an der Nationalen Universität von Taiwan, vor der Vollendung eines Doktors in der Physik an der Universität von Harvard 1972, und dann eines zweiten Dr. in der Informatik von der Universität Illinois an Urbana-Champaign 1975 vollendet.

1996 wurde er dem Knuth Preis zuerkannt. Er hat den Turing-Preis, den renommiertsten Preis in der Informatik, 2000, "als Anerkennung für seine grundsätzlichen Beiträge zur Theorie der Berechnung, einschließlich der Kompliziertheitsbasierten Theorie der pseudozufälligen Zahl-Generation, Geheimschrift und Nachrichtenkompliziertheit erhalten".

Von 1982 bis 1986 war er ein voller Professor an der Universität von Stanford. Von 1986 bis 2004 war er der Professor von William und Edna Macaleer der Technik- und Angewandten Naturwissenschaft an der Universität von Princeton, wo er fortgesetzt hat, an Algorithmen und Kompliziertheit zu arbeiten. 2004 ist er ein Professor des Zentrums für die Fortgeschrittene Studie, Tsinghua Universität (CASTU) und der Direktor des Instituts für die Theoretische Informatik (ITCS), der Tsinghua Universität in Peking geworden. Er ist jetzt der Ausgezeichnete Professor auf freiem Fuß in der chinesischen Universität Hongkongs.

Er ist ein Mitglied der amerikanischen Nationalen Akademie von Wissenschaften, ein Gefährte der amerikanischen Kunstakademie und Wissenschaften, ein Gefährte der amerikanischen Vereinigung für die Förderung der Wissenschaft, ein Gefährte der Vereinigung, um Maschinerie und ein ausländisches Mitglied der chinesischen Akademie von Wissenschaften Zu schätzen. Seine Frau, Frances Yao, ist auch ein wohl bekannter theoretischer Computerwissenschaftler.

Siehe auch

• Wichtige Veröffentlichungen in der Geheimschrift
• Der Test von Yao
• Das Problem von Millionären von Yao

Links

• Der Tsinghua von Andrew Yao Hausseite
• Der CASTU von Andrew Yao Hausseite
• Der Princeton von Andrew Yao Hausseite