Introduction to the theory of computation / Michael Sipser
Material type: TextPublication details: Boston, MA : Cengage Learning, c2013Edition: 3rd edDescription: xxii, 458 p. : ill. ; 24 cmISBN:- 9781133187790
- 113318779X
- 511.3
Item type | Current library | Call number | Status | Date due | Barcode | |
---|---|---|---|---|---|---|
Books | Centeral Library Second Floor - Engineering & Architecture | 511.3 S.M.I 2013 (Browse shelf(Opens below)) | Available | 26423 | ||
Books | Centeral Library Second Floor - Engineering & Architecture | 511.3 S.M.I 2013 (Browse shelf(Opens below)) | Available | 20210 | ||
Books | Centeral Library Second Floor - Engineering & Architecture | 511.3 S.M.I 2013 (Browse shelf(Opens below)) | Available | 20211 | ||
Books | Centeral Library Second Floor - Engineering & Architecture | 511.3 S.M.I 2013 (Browse shelf(Opens below)) | Available | 22341 | ||
Books | Centeral Library Second Floor - Engineering & Architecture | 511.3 S.M.I 2013 (Browse shelf(Opens below)) | Available | 22342 | ||
Books | Centeral Library Second Floor - Engineering & Architecture | 511.3 S.M.I 2013 (Browse shelf(Opens below)) | Available | 20209 |
Browsing Centeral Library shelves, Shelving location: Second Floor - Engineering & Architecture Close shelf browser (Hides shelf browser)
511.3 S.M.I 2006 Introduction to the theory of computation / | 511.3 S.M.I 2006 Introduction to the theory of computation / | 511.3 S.M.I 2013 Introduction to the theory of computation / | 511.3 S.M.I 2013 Introduction to the theory of computation / | 511.3 S.M.I 2013 Introduction to the theory of computation / | 511.3 S.M.I 2013 Introduction to the theory of computation / | 511.3 S.M.I 2013 Introduction to the theory of computation / |
Includes bibliographical references 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.