TY  - BOOK
AU  - Bovet,Daniel Pierre
AU  - Crescenzi,Pierluigi
TI  - Introduction to the theory of complexity
T2  - International series in computer science
SN  - 0139153802
PY  - 1994///
CY  - Nueva York
PB  - [S.n.]
KW  - TEORÍA DE LA COMPUTABILIDAD
KW  - COMPLEJIDAD COMPUTACIONAL
KW  - ALGORITMOS PARALELOS
N1  - Incluye bibliografía. --;  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
ER  -