Get this item
Borrow or obtain a copy
Finding libraries that hold this item...
Details
| Document Type: | Book |
|---|---|
| All Authors / Contributors: |
Michael Sipser |
| ISBN: | 053494728X 9780534947286 |
| OCLC Number: | 35558950 |
| Description: | xv, 396 p. : ill. ; 25 cm. |
| Contents: | Preface -- Introduction -- Pt. 1. Automata and languages. Regular languages ; Context-free languages -- Pt. 2. Computability theory. The Church-Turing thesis ; Decidability ; Reducibility ; Advanced topics in computability theory -- Pt. 3. Complexity theory. Time complexity ; Space complexity ; Intractability ; Advanced topics in complexity theory. |
| Responsibility: | Michael Sipser. |
Reviews
Add a review and share your thoughts with other readers.
Be the first.
Add a review and share your thoughts with other readers.
Be the first.
Tags
Add tags for "Introduction to the theory of computation".
Be the first.
