CS640 - Computational Complexity Theory (Sem II, 2013-14)

 

Links


bookS

Book, Complexity Theory: A Modern Approach, Sanjeev Arora and Boaz Barak.
Book, Computational Complexity: A Conceptual Perspective, Oded Goldreich.

Online Stuff

Complexity Zoo, Scott Aaronson.
Blog, Lance Fortnow.

History: Turing.

------------------------------------------------------
The advent of computation theory, followed by computing practice, has completely revolutionized our lives. Common objects of other disciplines, including mathematics and the sciences, often reveal new facets when viewed through the computational lens.

-- Avi Wigderson.