Sipser's text on the theory of computation is quite good. | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

groovy2shoes on Dec 22, 2011 | parent | context | favorite | on: Technical Papers Every Programmer Should Read (At ...

Sipser's text on the theory of computation is quite good.

nandemo on Dec 23, 2011 [–]

Yes.

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

Consider applying for YC's Fall 2026 batch! Applications are open till July 27.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact