Information AboutAndrew Yao |
|
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 ". Yao used the Minimax Theorem to prove what we now call 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 . 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, at Tsinghua University , Beijing, China. He is a member of US National Academy Of Sciences , a fellow of the American Academy Of Arts And Sciences and a foreign member of Chinese Academy Of Sciences . EXTERNAL LINKS
|
|
|