Título: Introduction to the Theory of Complexity
Autor: Daniel Bovet, Pierluigi Crescenzi
Sinopse: 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.
Contexto da obra
Quando a classificação é mais ampla, o contexto do livro costuma depender ainda mais de autoria, tema e edição. “Introduction to the Theory of Complexity”, de Daniel Bovet, Pierluigi Crescenzi, publicado pela editora Prentice Hall, em 1993 e com 296 páginas, integra a categoria Livros Variados. Por isso, autoria, edição e tema acabam tendo ainda mais peso na forma de apresentar o livro.
Editora: Prentice Hall
Páginas: 296
Ano: 1993
Edição:
Linguagem: pt_BR
ISBN: 0139153802
ISBN13: 9780139153808
