Andrew Yao

Computer Scientist

1946 –

59

Who is Andrew Yao?

Andrew Chi-Chih Yao is a Taiwanese American 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 Doctor of Philosophy in physics at Harvard University in 1972, and then a second PhD in computer science from the University of Illinois at Urbana-Champaign in 1975.

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".

From 1982 to 1986, he was a full professor at Stanford University. From 1986 to 2004, he was the William and Edna Macaleer Professor of Engineering and Applied Science at Princeton University, where he continued to work on algorithms and complexity.

We need you!

Help us build the largest biographies collection on the web!

Born
Dec 24, 1946
Shanghai
Also known as
  • Yáo Qīzhì
  • Andrew Chi-Chih Yao
  • Andrew Yao
Spouses
Ethnicity
  • Han Chinese
Nationality
  • China
  • United States of America
Profession
Education
  • PhD, University of Illinois at Urbana-Champaign
    Computer Science
    ( - 1975)
  • PhD, Harvard University
    Physics
    ( - 1972)
  • Master of Arts, Harvard University
    Physics
    ( - 1969)
  • Bachelor of Science, National Taiwan University
    Physics
    ( - 1967)
Employment
  • Distinguished Professor At Large, Institute for Theoretical Computer Science, Tsinghua University
    (2005/01 - )
  • Institute for Advanced Study, Tsinghua University
    (2004/09 - )
  • William and Edna Macaleer Professor of Engineering and Applied Science, Princeton University
    (1986/07 - 2004/06)
  • Professor of Computer Science, Stanford University
    (1982/10 - 1986/06)
  • Professor of Computer Science, University of California, Berkeley
    (1981/09 - 1982/09)
  • Assistant Professor, Stanford University
    (1976/09 - 1981/08)
  • Assistant Professor, Massachusetts Institute of Technology
    (1975/09 - 1976/08)
Lived in
  • Beijing

Submitted
on July 23, 2013

Citation

Use the citation below to add to a bibliography:

Style:MLAChicagoAPA

"Andrew Yao." Biographies.net. STANDS4 LLC, 2022. Web. 28 Jun 2022. <https://www.biographies.net/people/en/andrew_yao>.

Discuss this Andrew Yao biography with the community:

0 Comments


    Browse Biographies.net