2008-11-14

The computer scientist of Chinese-American

Center for Advanced Study at Tsinghua University

Including as a result of the pseudo-random number generation algorithm, the encryption algorithm and communication, such as the complexity of calculating contributions to the theory in 2000 year and he obtained Turing Award.

Founded in 1966 the Turing Award that the Turing Award is the computer industry¡¯s most prestigious award, "Nobel Prize of computer industry," said the only computer in the field of international qualifications, the most authoritative and outstanding achievements of scientists will be able to obtain from the United States Computer Society (ACM) presented the award.

Introduce of the Results:

Chi-Chih Yao is the Turing Award since its inception to receive the Award of the top Chinese scholars. His data, based on the complexity of the pseudo-random number generator theory, cryptography, and communication complexity, and even quantum computing and communications, and other cutting-edge scientific research in the field, made a tremendous and unique contribution. Jin Baipian he published academic papers, covering almost all the computational complexity, and Turing Award has been before, had been in different areas of the award-winning scientific research, the United States have been George Polya (George Polya) Award and algorithm designers Donald Ervin Knut(Donald Ervin Knut) named Knut the first prize, the computer is a theoretical aspects of the most top-notch scholars.

He was resigned at Princeton in September of 2004, and officially joined the Center for Advanced Study, Tsinghua University and became a full-time professor at Tsinghua University. Since his return to full-time, filled a gap in the computer science: This is not only because of his indisputable academic status, but also because he is engaged in the algorithm and complexity of the field, was also almost no domestic Chinese scholars figure. This is not only the United States in the field of theoretical computer science and the direction of the mainstream, "Turing Award" winning the largest number in one direction.