News for hackers. Stuff that matters.
Re:Technical Papers Every Programmer Should Read (At Least T... by groovy2shoes on Thursday December 22, 2011 @05:29PM (#3383602)
Sipser's text on the theory of computation is quite good.
Re:Technical Papers Every Programmer Should Read (At Least T... by nandemo on Thursday December 22, 2011 @09:29PM (#3384340)
Yes.

I also like Papadimitriou's textbooks: Elements of the Theory of Computation and Computational Complexity.