Introduction to the Theory of Complexity (Prentice Hall...

Main
Mathematics
Introduction to the Theory of...

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

Name: Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
ISBN: 9780139153808

Daniel P. Bovet, Pierluigi Crescenzi

5.0 / 5.0

0 comments

คุณชอบหนังสือเล่มนี้มากแค่ไหน

คุณภาพของไฟล์เป็นอย่างไรบ้าง

ดาวน์โหลดหนังสือเพื่อประเมินคุณภาพของไฟล์

คุณภาพของไฟล์ที่คุณดาวน์โหลดมาเป็นอย่างไรบ้าง

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.

หมวดหมู่:

Mathematics

ปี:

1994

สำนักพิมพ์:

Prentice Hall PTR

ภาษา:

english

จำนวนหน้า:

291

ISBN 10:

0139153802