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.

مواد مشابهة