Introduction to the theory of computation / Michael Sipser.
Material type: TextPublication details: Boston, MA : Cengage Learning, [2012], c2013.Edition: 3rd edDescription: xxii, 458 p. : ill. ; 24 cmISBN:- 9788131505137
- 9788131505137
- QA267 .S56 2013
Item type | Current library | Call number | Copy number | Status | Date due | Barcode |
---|---|---|---|---|---|---|
General Books | CUTN Central Library Generalia | 519.4 (Browse shelf(Opens below)) | 1 | Available | 11327 |
Includes bibliographical references (p. 443-447) and index.
1. Regular languages -- 2. Context-free languages -- 3. The Church-Turing thesis -- 4. Decidability -- 5. Reducibility -- 6. Advanced topics in computability theory -- 7. Time complexity -- 8. Space complexity -- 9. Interactibility -- 10. Advanced topics in complexity theory.
There are no comments on this title.