Introduction to the theory of complexity

Título:

Introduction to the theory of complexity

Autor:

Bovet, Daniel Pierre

Colaboradores:

Crescenzi, Pierluigi

Temas:

TEORÍA DE LA COMPUTABILIDAD ; COMPLEJIDAD COMPUTACIONAL ; ALGORITMOS PARALELOS ; 

Descripción física:

xi, 282 p. : il. ; 24 cm.

ISBN:

0-13-915380-2

Idioma:

Inglés, 

País:

Estados Unidos

Publicación:

Nueva York, c1994

Nota general:

Incluye bibliografía. --

Puede solicitar más fácilmente el ejemplar con: F.2 BOV

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.