Introduction to the theory of complexity
| Autor Principal: | |
|---|---|
| Otros autores o Colaboradores: | |
| Formato: | Libro |
| Lengua: | inglés |
| Datos de publicación: |
Nueva York :
[S.n.],
c1994
|
| Series: | International series in computer science
|
| Temas: | |
| Acceso en línea: | Consultar en el Cátalogo |
| Notas: | Incluye bibliografía. -- |
| Descripción Física: | xi, 282 p. : il. ; 24 cm. |
| ISBN: | 0139153802 |
Tabla de Contenidos:
- Mathematical preliminaries
- Elements of computability theory
- Complexity classes
- The class P
- The class NP
- The complexity of optimization problems
- Beyond NP
- Space-complexity classes
- Probabilistic algorithms and complexity classes
- Interactive proof systems
- Models of parallel computers
- Parallel algorithms.