Introduction to the Theory of Complexity

• Author(s): Daniel Pierre Bovet, Pierluigi Crescenzi,
• Publisher: Prentice Hall
• Pages: 282
• ISBN_10: 0139153802
  ISBN_13: 9780139153808
  
• Language: en
• Categories: Computers / Computer Science , Computers / Machine Theory , Mathematics / Discrete Mathematics , Mathematics / Logic , Science / General ,

Description:... The aim of this book is to review in a systematic way the most significant results obtained in the study of computational complexity theory. A balanced approach which is partly algorithmic and partly structuralist is followed. From an algorithmic point of view, the book is concerned with properties of complexity classes, and identification of structural properties of sets that affect their computational complexity.