Introduction to the theory of computation / Michael Sipser.
Material type: TextPublication details: New Delhi. Cengage Learning; 2013. Edition: 3rd ed. 2013Description: vi-458 p. softbound 15x24cmISBN: 978-81-315-2529-6DDC classification: 511.35
Contents:
Introduction.
PART 1: AUTOMATA AND LANGUAGES.
1. Regular Languages.
2. Context-Free Languages.
PART 2: COMPUTABILITY THEORY.
3. The Church-Turing Thesis.
4. Decidability.
5. Reducibility.
6. Advanced Topics in Computability Theory.
PART 3: COMPLEXITY THEORY.
7. Time Complexity.
8. Space Complexity.
9. Intractability.
10. Advanced Topics in Complexity Theory.
Selected Bibliography.
Item type | Current library | Collection | Call number | Status | Date due | Barcode |
---|---|---|---|---|---|---|
Books | Tetso College Library Science and Technology | Non-fiction | 511.35 SIP (Browse shelf(Opens below)) | Available | 10547 | |
Books | Tetso College Library Science and Technology | Non-fiction | 511.35 SIP (Browse shelf(Opens below)) | Available | 10552 |
Introduction.
PART 1: AUTOMATA AND LANGUAGES.
1. Regular Languages.
2. Context-Free Languages.
PART 2: COMPUTABILITY THEORY.
3. The Church-Turing Thesis.
4. Decidability.
5. Reducibility.
6. Advanced Topics in Computability Theory.
PART 3: COMPLEXITY THEORY.
7. Time Complexity.
8. Space Complexity.
9. Intractability.
10. Advanced Topics in Complexity Theory.
Selected Bibliography.
There are no comments on this title.