Lewis, Harry R.
Elements of the theory of computation /
Harry R. Lewis, Christos H. Papadimitriou.
- 2nd ed.
- 361 p. : ill. ; 25 cm.
1. Sets, Relations, and Languages --2. Finite Automata --3. Context-free Languages --4. Turing machines --5. Undecidability --6. Computational Complexity --7. NP-completeness.
0132624788
97013879
Computational complexity
Logic, Symbolic and mathematical
Formal languages
Machine theory
QA267 / .L49 1998