000 00639cam a2200169 a 4500
999 _c15059
_d15059
020 _a8131525295 (pbk)
020 _a9788131525296 (pbk)
082 0 0 _a511.35
_bSIP
100 1 _aSipser, Michael
245 1 0 _aIntroduction to the theory of computation
260 _aNew Dehli
_bCengage Learning
_c2013
300 _axxii, 458 p.
_b: ill.
_c23 cm.
500 _aIncludes bibliography and index.
650 0 _aComputer science
_aMachine theory
_vMathematical notions
_vComputational complexity
_vFinite automata
_vHilbert's problems
_vDiagonalization methods
_vComplexity theory
_vReducibility
_vDecidability
_vFC
942 _cBK