Introduction to the Theory of Computation

מידע ביבליוגרפי
מחבר ראשי: Michael Sipser
פורמט: Printed Book
יצא לאור: Thomson Course Technology 2007
מהדורה:Indian Edition
נושאים:
Thomson Course Technology
תוכן הענינים:
  • 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.

פריטים דומים