Games that computers (and computer scientists) play

演讲人: Avi Wigderson School of mathematics, Institute for Advanced Study, Princeton University
时间: 2005-04-29 10:30-2005-04-29 11:30
地点:Institute Meeting Room, Level 3, Administration Building, Institute of Software, Software Park, CAS
内容:

Professor Avi Wigderson will introduce a variety of game theoretic models and problems, in which the computational complexity of the players give rise to new considerations, results and open problems.
 

个人简介:

Research interests lie in Complexity Theory, Parallel Computation, Combinatorics and Graph Theory, Combinatorial Optimization Algorithms, Randomness and Cryptography, Distributed and Neural Networks