On March 24, 2010, ITCS group led by Prof. Andrew Chi-Chih Yao hosted the first joint meeting with the Danish delegation headed by Prof. Miltersen on Chinese-Danish Collaboration.
The Center for the Theory of Interactive Computation is a tight collaboration between ITCS, Tsinghua University and the Department of Computer Science, Aarhus University. The center is to study foundational topics within the theory of computation using mathematical methods, with a special focus on the challenges arising with the development of interactive computation in the 21st century.
The center focuses on four related areas of theoretical computer science:
Computational complexity theory, the study of computational resources needed to do computation, providing the necessary foundation for understanding feasibility or infeasibility of computational tasks.
Cryptography, the study of how interactive computation can be made secure, a crucially important ingredient in an internet-based society.
Quantum Informatics, the study of how information process works when the behavior of communication and computing equipment is governed by quantum mechanics, a study that becomes necessary, as our electronic equipment grows too small for classical physics to apply.
Game Theory, the study of how multi-agent systems behave when agents have conflicting interests, a necessary perspective towards understanding interaction on networks spanning diverse sectors and countries across the globe.
Personnel on both sides have been assigned in four core areas respectively during the meeting. And summer school, workshops and long-term visits have been planned for the joint proposal.
