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