Andrew Yao

Andrew Yao
Andrew Yao 2005

Andrew Yao, chinesisch: Yao Chi-Chih (chinesisch 姚期智 Yáo Qīzhì; * 24. Dezember 1946 in Shanghai) ist ein chinesisch-amerikanischer Informatiker. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er im Jahr 2000 den Turing Award.

Leben

Yao absolvierte ein Studium der Physik an der Staatlichen Universität Taiwan, das er 1967 mit einem Bachelor-Grad abschloss. Nach dem Militärdienst in den taiwanesischen Luftstreitkräften wechselte er an die Harvard University und erhielt dort 1969 seinen Master, 1972 den Ph.D. in Physik. Er arbeitete als Post-Doktorand an der University of California, Santa Barbara und erlangte 1975 einen zweiten Ph.D. in Informatik an der University of Illinois.

1975 war er Gastwissenschaftler am Thomas J. Watson Research Center, von 1975 bis 1976 wissenschaftlicher Assistent an der mathematischen Fakultät des MIT, dann bis 1981 an der Informatik-Fakultät der Stanford University. Als Professor für Informatik war Yao an der University of California, Berkeley (1981–1982), der Stanford University (1982–1986) und der Princeton University (1986–2004) tätig. Seit 2004 lehrt er an der Tsinghua-Universität, Peking, seit 2005 ist er zudem Distinguished Professor-At-Large an der Chinesischen Universität Hongkong.

Daneben war er 1978 und 1991 an den Bell Laboratories, 1979 im Xerox PARC, 1980, 1981 und 1982 bis 1983 mit Unterbrechungen am IBM Almaden Research Center, 1986 Berater des DEC Systems Research Center, und ist seit 2003 bei Microsoft Research Asia. 1980 bis 1981 war er im akademischen Rat der Society for Industrial and Applied Mathematics und von 1994 bis 1996 Vizerektor des Center for Discrete Mathematics and Theoretical Computer Science.

1982 formulierte er das Millionärsproblem und legte damit den Grundstein zur Multiparty Computation. Seine Forschungsinteressen sind Algorithmenanalyse, Komplexitäts- und Kommunikationskomplexitätstheorie, kryptografische Protokolle und Quanteninformatik.

Er ist US-Staatsbürger.

Auszeichnungen (Auswahl)

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Andrew Yao — Infobox Scientist image width = 150px name = Andrew Chi Chih Yao caption = birth date = Birth date and age|1946|12|24|mf=y birth place = Shanghai, China death date = death place = residence = citizenship = nationality = ethnicity = field =… …   Wikipedia

  • Andrew Yao — Pour les articles homonymes, voir Yao. Andrew Yao en 2005 Andrew Chi Chih Yao (chinois : 姚期智; pinyin : Yáo Qīzhì), né à Shanghai le 24 décembre 194 …   Wikipédia en Français

  • Andrew Yao Chi-Chih — Andrew Yao chinesisch: Yao Chi Chih (chin. 姚期智, Yáo Qīzhì; * 24. Dezember 1946 in Shanghai) ist ein renommierter Informatiker. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er …   Deutsch Wikipedia

  • Andrew Chi-Chih Yao — Andrew Yao Pour les articles homonymes, voir Yao. Andrew Yao (chinois : 姚期智; pinyin : Yáo Qīzhì) (Shanghai, 24 décembre 1946) est un informaticien. Sommaire 1 Biographie …   Wikipédia en Français

  • Andrew Chi-Chih Yao — Andrew Yao chinesisch: Yao Chi Chih (chin. 姚期智, Yáo Qīzhì; * 24. Dezember 1946 in Shanghai) ist ein renommierter Informatiker. Für seine Forschungsergebnisse im Bereich der theoretischen Informatik, insbesondere der Komplexitätstheorie erhielt er …   Deutsch Wikipedia

  • Yao's Millionaires' Problem — is a secure multiparty communication problem which was introduced by Andrew Yao, a prominent computer scientist and computational theorist. The problem discusses two millionaires, Alice and Bob, who are interested in knowing which of them is… …   Wikipedia

  • Yao's principle — Yaos principle states that the expected cost of any randomized algorithm for solving a given problem, on the worst case input for that algorithm, can be no better than the expected cost, for a worst case random probability distribution on the… …   Wikipedia

  • Andrew Chi-Chih Yao — Saltar a navegación, búsqueda Andrew Chi Chih Yao Nacimiento 24 de diciembre de 1946 (62 años) Shanghái, China Campo(s) Ciencias de la computación …   Wikipedia Español

  • Yao (Begriffsklärung) — Yao steht für: Yao, ein Volk in China Yao (Ōsaka), eine Stadt in der japanischen Präfektur Ōsaka Yao (Stadt), eine Stadt im Tschad Yao (Tschad), eine Unterpräfektur im Tschad Wayao, ein Volk in Malawi, Mosambik und Tansania Yao (Sprache) bzw.… …   Deutsch Wikipedia

  • Yao — may refer to:* The name of the demiurge in Gnostic scripture * Yao, Chad, a town in Chad * Yao (ethnic group in Africa), the waYao people of south central Africa * Yao (African Language), a Bantu language spoken by the Yao people * Yao, Osaka, a… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”