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.