An introduction to the general theory of algorithms /
Guardado en:
| Autor Principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Libro |
| Idioma: | English |
| Publicado: |
New York :
North-Holland,
c1978.
|
| Series: | Theory of computation series
|
| Materias: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Tabla de Contenidos:
- Capítulos: 1. Models of computation
- 2. Reductions, coding of RAM programs, unsolvable problems
- 3. Basic recursive function theory
- 4. Applications to mathematical logic
- 5. General computational complexity theory
- 6. Exponentially and superexponentially difficult problems
- 7. Complete problems.