SØG - mellem flere end 8 millioner bøger:
Viser: Introduction to the Theory of Computation
Introduction to the Theory of Computation
Sipser
(2012)
Sprog: Engelsk
om ca. 15 hverdage
Detaljer om varen
- 3. Udgave
- Paperback: 504 sider
- Udgiver: Course Technology (November 2012)
- ISBN: 9781133187813
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.