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

Daniel P. Bovet; Pierluigi Crescenzi

ISBN 10: 0139153802 / ISBN 13: 9780139153808

Published by Prentice Hall, 1994

About this Item

Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 1.3.

Seller Inventory # G0139153802I3N00

Bibliographic Details

• Title: Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
• Publisher: Prentice Hall
• Publication Date: 1994
• Language: English
• ISBN 10: 0139153802
• ISBN 13: 9780139153808
• Binding: Hardcover
• Condition: Good
• Dust Jacket Condition: No Jacket

About this title

Synopsis

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.

From the Back Cover

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. 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.