Φορτώνει......
Introduction to the Theory of Computation
| Κύριος συγγραφέας: | |
|---|---|
| Μορφή: | 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.