Andrew Yao


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 = Computer science
work_institution = Princeton University
Tsinghua University
alma_mater =
doctoral_advisor =
doctoral_students =
known_for =
author_abbreviation_bot =
author_abbreviation_zoo =
prizes = Turing Award
religion =
footnotes =

Andrew Chi-Chih Yao (zh-cp|c=姚期智|p=Yáo Qīzhì) is a prominent computer scientist and computational theorist. Yao used the minimax theorem to prove what is now known as Yao's Principle.

Yao was born in Shanghai, China. He completed his undergraduate education in physics at the National Taiwan University, before completing a Ph.D. in physics at Harvard University in 1972, and then a second PhD in computer science from the University of Illinois at Urbana-Champaign.

In 1996 he was awarded the Knuth Prize. He received the Turing Award, the most prestigious award in computer science, in 2000, "in recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity".

He had been a Professor of Computer Science at Princeton University, where he continues to work on algorithms and complexity. In 2004, he became a Professor of the Center for Advanced Study, Tsinghua University (CASTU) and the director of the Institute for Theoretical Computer Science (ITCS), Tsinghua University in Beijing.

He is a member of U.S. National Academy of Sciences, a fellow of the American Academy of Arts and Sciences, a Fellow of the American Association for the Advancement of Science, a Fellow of the Association for Computing Machinery, and a foreign member of Chinese Academy of Sciences.

ee also

*Important publications in cryptography

External links

* [http://itcs.tsinghua.edu.cn/yao Andrew Yao's Tsinghua home page]
* [http://www.castu.tsinghua.edu.cn/yao Andrew Yao's CASTU home page]
* [http://www.cs.princeton.edu/~yao Andrew Yao's Princeton home page]

Persondata
NAME= Yao, Andrew Chi-Chih
ALTERNATIVE NAMES=
SHORT DESCRIPTION= computer scientist
DATE OF BIRTH= December 24, 1946
PLACE OF BIRTH= Shanghai, China
DATE OF DEATH=
PLACE OF DEATH=


Wikimedia Foundation. 2010.

Look at other dictionaries:

  • 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… …   Deutsch 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