Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science) - Hardcover
Synopsis
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.
"synopsis" may belong to another edition of this title.
Search results for Introduction to the Theory of Complexity (Prentice...
Stock Image
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Seller: ThriftBooks-Reno, Reno, NV, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0139153802I4N00
Stock Image
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0139153802I4N00
Stock Image
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Very Good. No Jacket. May have limited writing in cover pages. Pages are unmarked. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0139153802I4N00
Stock Image
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Seller: Phatpocket Limited, Waltham Abbey, HERTS, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. Seller Inventory # Z1-S-040-02901
Buy Used
£ 8.36
£ 10.64 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Seller: WorldofBooks, Goring-By-Sea, WS, United Kingdom
Seller rating 5 out of 5 stars
Hardback. Condition: Very Good. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Seller Inventory # GOR009930907
Buy Used
£ 11.46
£ 7.80 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. Clean from markings. In good all round condition. No dust jacket. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,650grams, ISBN:9780139153808. Seller Inventory # 9299140
Buy Used
£ 7.46
£ 13.60 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Stock Image
Introduction to the Theory of Complexity
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Poor. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. Clean from markings. In poor condition, suitable as a reading copy. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,650grams, ISBN:9780139153808. Seller Inventory # 9715359
Buy Used
£ 8.28
£ 13.60 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 1 available
Seller Image
Introduction to the Theory of Complexity
Seller: Roland Antiquariat UG haftungsbeschränkt, Weinheim, Germany
Seller rating 5 out of 5 stars
Hardcover. 296 p. Good condition. The pages are clean and without markings. Slight signs of storage and use. Retired library copy with corresponding markings. Spine slightly light-edged. Otherwise, a neat copy. 9780139153808 Sprache: Englisch Gewicht in Gramm: 1000. Seller Inventory # 317977
Stock Image
Introduction to the Theory of Complexity.
Published by
Prentice-Hall, New York, 1994
ISBN 10: 0139153802
ISBN 13: 9780139153808
Used
Hardcover
Seller: Antiquariat Renner OHG, Albstadt, Germany
Seller rating 5 out of 5 stars
Hardcover. Condition: Sehr gut. N.Y., Prentice Hall (1994). gr.8°. Some figs. XI, 282 p. Hardbound. (back faded).- Prentice Hall International Series in Computer Science.- Incl. bibliography. Seller Inventory # 86761
Stock Image
Introduction to the Theory of Complexity (Prentice Hall International Series in Computer Science)
Seller: The Book Spot, Sioux Falls, MN, U.S.A.
Seller rating 4 out of 5 stars
Hardcover. Condition: New. Seller Inventory # Abebooks4854