Ebook Info
- Published: 1994
- Number of pages: 330 pages
- Format: PDF
- File Size: 1.15 MB
- Authors: Daniel P. Bovet
Description
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.
User’s Reviews
Editorial Reviews: 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.
Keywords
Free Download Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science) in PDF format
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science) PDF Free Download
Download Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science) 1994 PDF Free
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science) 1994 PDF Free Download
Download Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science) PDF
Free Download Ebook Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)