News at Princeton

Wednesday, Aug. 20, 2014

Web Stories

Professor wins highest computer science award

Chi-Chih Yao, a professor of computer science and the William and Edna Macaleer Professor of Engineering and Applied Science, has received the 2000 A.M. Turing Award, the highest prize in the field of computer science.

Yao received the award "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's work in the area of random number generation is of great importance to the field of cryptography. His work in communication complexity provided a way to measure the minimum amount of interaction that two or more parties must have in order to carry out a given computation, a critical concept in the field of distributed computing, which involves computers in different locations working on the same problem.

Yao, who holds a Ph.D. in physics from Harvard University and a Ph.D. in computer science from the University of Illinois, has been at Princeton since 1986.

The A.M. Turing Award is presented annually by the Association of Computing Machinery and carries a $25,000 prize. The award will be presented at the association's annual awards banquet on March 11.

For more information, see the the news release from the Association of Computing Machinery.

Contact: Marilyn Marks (609) 258-3601

Back To Top