Sipser, Michael
Introduction to the theory of computation
- New Dehli Cengage Learning 2013
- xxii, 458 p. : ill. 23 cm.
Includes bibliography and index.
8131525295 (pbk) 9788131525296 (pbk)
Computer science
Machine theory--Mathematical notions--Computational complexity--Finite automata--Hilbert's problems--Diagonalization methods--Complexity theory--Reducibility--Decidability--FC
511.35 / SIP