Loading...

Introduction to the Theory of Computation

Bibliografiske detaljer
Hovedforfatter: Michael Sipser
Format: Printed Book
Udgivet: Thomson Course Technology 2007
Udgivelse:Indian Edition
Fag:
Indholdsfortegnelse:
  • pt. 1. Automata and Languages
  • 1. Regular Languages
  • 2. Context-Free Languages
  • pt. 2. Computability Theory
  • 3. 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.