Cargando...
Elements of the theory of computation /
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Printed Book |
| Lenguaje: | English |
| Publicado: |
New Delhi :
Prentice Hall of India,
1998.
|
| Edición: | 2nd. ed. |
Tabla de Contenidos:
- 1. Sets, relations, and languages 2. Finite automata 3. Context-free languages 4. Turing machines 5. Undecidability 6. Computational complexity 7. NP-completeness.