ANDREW CHI-CHIH YAO
Andrew Chi-Chih Yao is a prominent computer scientist and computational theorist. He was born on 14 July 1935 in Txangxun, Xina. He have 76 years. He has a scientific wife named Frances Yao.
He received his education in physics at National Taiwan University, before completing a doctorate in Philosophy in Physics at Harvard University in 1972, and after in Computer Science from the University of Illinois at Urbana-Champaign in 1975.
In 1996 he was awarded
the Knuth. He received the
Turing Award, the most prestigious prize
in computer science in 2000, "in recognition of his fundamental contributions to the theory of computation, including complexity theory based on the number generation pseudoaleatoris,
cryptography, and complexity of communication
".
From 1982 to 1986 he
was professor at Stanford University. From 1986 to 2004, he was Professor of Engineering and Applied
Science at Princeton University, where
he continued working on algorithms
and complexity. In
2004, he became a professor at the Center for Advanced Study, Tsinghua University
(CASTUS) and director
of the Institute of Theoretical
Computer Science (ICTs), Tsinghua University in Beijing. He is now Distinguished
Professor-at-Large at the Chinese
University of Hong Kong.
He is
a member of
the U.S. National
Academy of Sciences, member of
the American Academy of Arts and
Sciences, member of the American Association for the Advancement of Science, member of the Association for
Computing Machinery, and a
foreign member of Chinese Academy of
Sciences. His wife, Frances Yao, also a
renowned theoretical computer scientist.
Yao minimax theorem
was used to demonstrate what is known as Yao's Principle:
Yao's
principle may be interpreted in game theoretic terms, via a two-player zero sum
game in which one player
Article posted: April 25, 2007
April 26, 2007 - Professor
Andrew Yao of Tsinghua University, the University gave Dertouzos Lecturer
Series Talk titled
"The modern theory of trust-but verify"
and deterministic single against the same
distribution.
Trophies and prizes field of
computer
Institutions from Stanford University
Princeton University
Tsinghua University
Chinese University of Hong Kong
Alma mater National Taiwan University (BS)
Harvard University (MA, PhD)
University of Illinois at Urbana-Champaign (PhD)
Noteworthy awards Pólya Prize (SIAM) (1987)
Knuth Prize (1996)
Turing Award (2000)
Cap comentari:
Publica un comentari a l'entrada