Catálogo de publicaciones - libros
Theory of Computation
Dexter C. Kozen
Resumen/Descripción – provisto por la editorial
No disponible.
Palabras clave – provistas por la editorial
Theory of Computation; Computational Mathematics and Numerical Analysis; Computational Science and Engineering; Computation by Abstract Devices; Algorithm Analysis and Problem Complexity
Disponibilidad
| Institución detectada | Año de publicación | Navegá | Descargá | Solicitá |
|---|---|---|---|---|
| No detectada | 2006 | SpringerLink |
Información
Tipo de recurso:
libros
ISBN impreso
978-1-84628-297-3
ISBN electrónico
978-1-84628-477-9
Editor responsable
Springer Nature
País de edición
Reino Unido
Fecha de publicación
2006
Información sobre derechos de publicación
© Springer-Verlag London Limited 2006
Cobertura temática
Tabla de contenidos
Homework 12
Palabras clave: Computational Mathematic; Natural Number; Problem Complexity; Binary Relation; Algorithm Analysis.
- Exercises | Pp. 287-287
Miscellaneous Exercises
Palabras clave: Turing Machine; Recursive Function; Truth Assignment; Boolean Formula; Isomorphism Theorem.
- Exercises | Pp. 289-316
Homework 6 Solutions
Palabras clave: Start State; Transition Rule; Single Letter; Outgoing Edge; Input String.
- Hints and Solutions | Pp. 334-336