To register your interest please contact [email protected] providing details of the course you are teaching. Communication Complexity surveys this mathematical theory, concentrating on the ...

Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete ...