@vzn There's a 3rd edition of it in print, but people seem to say that it's worse than the 1st. I'll probably get both, thanks!

@vzn I found pages for a relevant course that covers some au

automata and computability, but which also covers some complexity theory (which is my main interest). cs.princeton.edu/courses/archive/fall10/cos487

@AhmadKhaled have heard that also, they chgd the book contents a lot, some say for the worse; the original is a classic :|