Introduction to the theory of computation / Michael Sipser
Material type:
TextPublisher: Boston, MA : Cengage Learning, [2013]Copyright date: ℗♭2013Edition: Third editionDescription: xxii, 458 pages : illustrations ; 24 cmContent type: - text
- unmediated
- volume
- 9781133187790
- 113318779X
- 511.35
| Cover image | Item type | Current library | Home library | Collection | Shelving location | Call number | Materials specified | Vol info | URL | Copy number | Status | Notes | Date due | Barcode | Item holds | Item hold queue priority | Course reserves | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Books
|
Centeral Library Second Floor - Engineering & Architecture | 511.35 S.M.I 2013 (Browse shelf(Opens below)) | Available | c 1 | 22342 | |||||||||||||
|
Books
|
Centeral Library Second Floor - Engineering & Architecture | 511.35 S.M.I 2013 (Browse shelf(Opens below)) | Available | c 2 | 22341 | |||||||||||||
|
Books
|
Centeral Library Second Floor - Engineering & Architecture | 511.35 S.M.I 2013 (Browse shelf(Opens below)) | Available | c 3 | 20209 | |||||||||||||
|
Books
|
Centeral Library Second Floor - Engineering & Architecture | 511.35 S.M.I 2013 (Browse shelf(Opens below)) | Available | c 4 | 20211 | |||||||||||||
|
Books
|
Centeral Library Second Floor - Engineering & Architecture | 511.35 S.M.I 2013 (Browse shelf(Opens below)) | Available | c 5 | 26423 | |||||||||||||
|
Books
|
Centeral Library Second Floor - Engineering & Architecture | 511.35 S.M.I 2013 (Browse shelf(Opens below)) | Available | c 6 | 20210 |
Browsing Centeral Library shelves,Shelving location: Second Floor - Engineering & Architecture Close shelf browser (Hides shelf browser)
|
|
|
|
|
|
|
||
| 511.35 S.M.I 2013 Introduction to the theory of computation / | 511.35 S.M.I 2013 Introduction to the theory of computation / | 511.35 S.M.I 2013 Introduction to the theory of computation / | 511.35 S.M.I 2013 Introduction to the theory of computation / | 511.35 S.M.I 2013 Introduction to the theory of computation / | 511.35 S.M.I 2013 Introduction to the theory of computation / | 511.36 L.S.A 2014 Analysis With an Introduction to Proof / |
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.