
Find a copy in the library

WorldCat
Find it in libraries globally

Finding libraries that hold this item...
Details
Document Type: | Book |
---|---|
All Authors / Contributors: |
Michael Sipser |
ISBN: | 053494728X 9780534947286 |
OCLC Number: | 253739967 |
Description: | XV, 396 Seiten : Diagramme |
Contents: | Regular Languages; Context-Free Languages; The Church-Turing Thesis; Decidability; Reducibility; The Recursion Theorem; Time Complexity; Space Complexity; Provable Intractability; Advanced Topics: Approximation Algorithms, Alteration, Cryptography, Parallel Computing. |
Responsibility: | Michael Sipser. |
More information: |

Reviews
User-contributed 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.