Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science) - Tapa dura

Bovet, Daniel; Crescenzi, Pierluigi

 
9780139153808: Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Tapa dura
ISBN 10: 0139153802 ISBN 13: 9780139153808
Editorial: Prentice Hall PTR, 1993

Sinopsis

Using a balanced approach that is partly algorithmic and partly structuralist, this book systematically reviews the most significant results obtained in the study of computational complexity theory. KEY TOPICS: Considers properties of complexity classes, inclusions between classes, implications between several hypotheses about complexity classes, and identification of structural properties of sets that affect their computational complexity. Features over 120 worked examples, over 200 problems, and 400 figures. For those interested in complexity and computability, algorithm design, operations research, and combinational mathematic.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

Reviewing in a systematic way the most significant results obtained in the study of computational complexity, this book follows a balanced approach which is partly algorithmic and partly structuralist, assuming a basic knowledge of computational theory, elementary logic and programming techniques. From an algorithmic point of view, Introduction to the Theory of Complexity presents many "natural" problems and limits their complexity by illustrating algorithms which solve them. From a structural point of view, the book concerned with properties of complexity classes, inclusions between classes, implications between several hypotheses about complexity classes, and identification of structural properties of problems that affect their computational complexity. In addition, the book contains a wealth of worked examples and numerous problems.

"Sobre este título" puede pertenecer a otra edición de este libro.

Editorial
Prentice Hall PTR
Año de publicación
1993
Idioma
Inglés
ISBN 10 
0139153802
ISBN 13 
9780139153808
Encuadernación
Tapa dura
Número de páginas
296
Contacto del fabricante
no disponible
Persona responsable
no disponible