Načítá se...
Elements of the theory of computation /
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Médium: | Printed Book |
| Jazyk: | English |
| Vydáno: |
New Delhi :
Prentice Hall of India,
1998.
|
| Vydání: | 2nd. ed. |
Obsah:
- 1. Sets, relations, and languages 2. Finite automata 3. Context-free languages 4. Turing machines 5. Undecidability 6. Computational complexity 7. NP-completeness.