লোডিং...

Introduction to the Theory of Computation

গ্রন্থ-পঞ্জীর বিবরন
প্রধান লেখক: Michael Sipser
বিন্যাস: Printed Book
প্রকাশিত: Thomson Course Technology 2007
সংস্করন:Indian Edition
বিষয়গুলি:
সূচিপত্রের সারণি:
  • 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.