Research Catalog
Introduction to the theory of computation
- Title
- Introduction to the theory of computation / Michael Sipser.
- Author
- Sipser, Michael.
- Publication
- Boston : PWS Pub. Co., [1997], ©1997.
Items in the Library & Off-site
Filter by
1 Item
Status | Format | Access | Call Number | Item Location |
---|---|---|---|---|
Not available - Please for assistance. | Text | Request in advance | QA267 .S56 1997 | Off-site |
Details
- Description
- xv, 396 pages : illustrations; 25 cm
- Subjects
- Bibliography (note)
- Includes bibliographical references (p. 381-385) and index.
- Contents
- Pt. 1. Automata and Languages. 1. Regular Languages. 2. Context-Free Languages -- Pt. 2. Computability Theory. 3. The Church-Turing Thesis. 4. Decidability. 5. Reducibility. 6. Advanced Topics in Computability Theory -- Pt. 3. Complexity Theory. 7. Time Complexity. 8. Space Complexity. 9. Intractability. 10. Advanced topics in complexity theory.
- ISBN
- 053494728X
- LCCN
- 96035322
- OCLC
- 35558950
- ocm35558950
- Owning Institutions
- Columbia University Libraries