Introduction to the theory of complexity
Bovet, Daniel Pierre
Introduction to the theory of complexity - Nueva York : , c1994 - xi, 282 p. : il. ; 24 cm. - International series in computer science .
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.
0139153802
DIF001639
TEORÍA DE LA COMPUTABILIDAD
COMPLEJIDAD COMPUTACIONAL
ALGORITMOS PARALELOS
Introduction to the theory of complexity - Nueva York : , c1994 - xi, 282 p. : il. ; 24 cm. - International series in computer science .
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.
0139153802
DIF001639
TEORÍA DE LA COMPUTABILIDAD
COMPLEJIDAD COMPUTACIONAL
ALGORITMOS PARALELOS