Oh, I heartily second super_mario's recommendation. You won't regret it. I had the pleasure of taking Sipser's class a few years ago, and the man could explain

Oh, I heartily second super_mario's recommendation. You won't regret it. I had the pleasure of taking Sipser's class a few years ago, and the man could explain things so clearly. We used his book as our textbook, and it was just as clear. You should also check out Scott Aaronson's blog[1] if you're into this sort of thing. [1]http://www.scottaaronson.com/blog/ http://www.scottaaronson.com/blog/