Delivery included to the United States

Introduction to the Theory of Complexity

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

Hardback (01 Nov 1993)

Not available for sale

Out of stock

This service is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Publisher's Synopsis

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.

About the Publisher

Prentice Hall

Book information

ISBN: 9780139153808
Publisher: Pearson Education
Imprint: Prentice Hall
Pub date:
DEWEY: 511.3
DEWEY edition: 20
Language: English
Number of pages: 282
Weight: 831g
Height: 235mm
Width: 174mm
Spine width: 21mm