Sipser, Michael

Introduction to the theory of computation - New Dehli Cengage Learning 2013 - xxii, 458 p. : ill. 23 cm.

Includes index.

9788131525296 (pbk) 8131525295 (pbk)


Machine theory
Computer science--Mathematical notions--Computational complexity--Finite automata--Hilbert's problems--Diagonalization methods--Complexity theory--Reducibility--Decidability--FBSH

511.35 / SIP