Professor wins highest computer science award
Posted February 7, 2001; 04:15 p.m.
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.
For more information, see the the news release from the Association of Computing Machinery.
Contact: Marilyn Marks (609) 258-3601