Sipser, Michael
Introduction to the theory of computation
- Andover Cengage Learning 2006
- xix, 437 p. : ill. 23 cm.
0534950973 (pbk) 9788131517505 (pbk)
Machine theory
Computational complexity--Mathematical notions--Finite automata--Nondeterministic turning machines--Hilbert's problems--Diagonalization methods--Complexity theory--FC
511.35 / SIP