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 -