000 01118nam a22001817a 4500
005 20220822122121.0
008 211208b ||||| |||| 00| 0 eng d
020 _a9788131525296
082 _a511.35
_bSIP
100 _a Sipser, Michael
245 _aIntroduction to the theory of computation
_c Michael Sipser
250 _a3RD
260 _aAustralia :
_b Cengage Learning,
_c©2013
300 _a458P:
505 _t1. Regular Languages.
_t2. Context-Free Languages.
_t3. The Church-Turing Thesis.
_t4. Decidability.
_t5. Reducibility.
_t6. Advanced Topics in Computability Theory.
_t7. Time Complexity.
_t8. Space Complexity.
_t9. Intractability.
_t10. Advanced Topics in Complexity Theory
520 _aMichael Sipser's emphasis on unifying computer science theory - rather than offering a collection of low-level details - sets the book apart, as do his intuitive explanations. Throughout the book, Sipser builds students' knowledge of conceptual tools used in computer science, the aesthetic sense they need to create elegant systems, and the ability to think through problems on their own
942 _2ddc
_cBK
999 _c1329
_d1329