Computational Complexity
Format: Hardcover
ISBN13: 9780521884730
Hardcover|9780521884730
✨ Featured Offer
Brand New
$93.14
List Price: $93.00
🚚
See all 6 offers from $44.37 FREE standard delivery by: 31 Mar 2026
Overview
Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.
| ISBN-13 | 9780521884730 |
|---|---|
| ISBN-10 | 052188473X |
| Weight | 2.74 Pounds |
| Dimensions | 7.25 x 1.50 x 10.25 In |
| List Price | $93.00 |
| Edition | 1st Edition |
| Format | Hardcover |
|---|---|
| Language | English |
| Pages | 632 pages |
| Publisher | Cambridge University Press |
| Published On | 2008-04-28 |
View All Offers
Sort by:
Price
Condition
Seller
Seller Comments
Price
Used, Very Good
Seller details
BayStateBooks
North Smithfield, RI, USA
Free delivery by: 31 Mar 2026
Used, Good
Seller details
SurplusTextSeller
Columbia, MO, USA
Ships in a BOX from Central Missouri! May not include working access code. Will not include dust j...
Free delivery by: 31 Mar 2026
Used, Good
Seller details
Bonita
Santa Clarita, CA, USA
Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Free delivery by: 31 Mar 2026
✨ Brand New
Seller details
discount_scientific_books
Sterling Heights, MI, USA
New, Satisfaction guaranteed! !
Free delivery by: 31 Mar 2026
Brand New
Seller details
Apex_media🍏
Free delivery by: 28 Mar 2026
Brand New
Seller details
Alibris
Sparks, NV, USA
Print on demand Sewn binding. Paper over boards. 632 p. Contains: Unspecified, Tables, black & whit...
Free delivery by: 31 Mar 2026