| Title: | Magic Square, Quantum Mathematics, and Computing Theory |
| Date: |
February 27, 2007 (Tuesday)
|
| Time: |
3:30 p.m. - 4:30 p.m.
|
| Venue: |
Room 1009, 10/F, William M. W. Mong Engineering Building (or Engineering Building II)
The Chinese University of Hong Kong, Shatin, N.T. |
| Speaker: |
Professor Andrew Chi-Chih Yao Tsinghua University, University Professor at Large in CUHK |
Do two partners in a bridge game have an advantage over their opponents when they alone possess quantum power? Such quantum game questions lie at the heart of the quantum mystery, and are receiving renewed attention in recent years. It is known that such questions are closely related to the power of interactive proofs in computer science. In this talk, we discuss this fundamental connection between quantum physics and computing theory, and present several new results including those on a three-party game called Magic Square. Although to understand the theory fully would require specialized knowledge, its essence can be grasped and enjoyed by anyone with a little scientific background. (This is joint work with Xiaoming Sun and Daniel Preda.)
BIOGRAPHY:
Prof. 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 and is currently the Professor at Large in CUHK.
Prof. Yao 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". Prof. Yao is a member of US National Academy of Sciences, a fellow of the American Academy of Arts and Sciences, a Fellow of the American Association for the Advancement of Science, and a foreign member of Chinese Academy of Sciences.
Enquiries: Miss Temmy So at tel 2609 8444
For more information, please refer to http://www.cse.cuhk.edu.hk/seminar