Weekend Exclusive! Take 5% Off. Get the code »

Introduction to the theory of complexity

by ,

Write The First Customer Review

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

Introduction to the Theory of Complexity 1993, Prentice Hall, Upper Saddle River

ISBN-13: 9780139153808