Skip to product information
1 of 1

Stock cover image; actual copy may differ.

Computational Complexity: A Conceptual Perspective

Regular price
$64.79 USD
Regular price
Sale price
$64.79 USD

Book details

Goldreich, Oded

Condition
Good
Format
Hardcover
ISBN
9780521884730

Book has corner edge dings and or scratches and signs of light wear.

Shipping calculated at checkout.
Description
This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.
ASIN: 052188473X
VSKU: GBV.052188473X.G
Condition: Good
Author/Artist:Goldreich, Oded
Binding: Hardcover
Note: Any images shown are stock photographs and product may differ from what is shown.
Condition Notes: Book has corner edge dings and or scratches and signs of light wear.
Shipping

We currently ship retail orders within the United States. Orders are normally prepared for carrier handoff within 1–2 business days, excluding weekends and holidays. Carrier transit time is additional.

Available services and charges depend on order value, package weight, destination, and the method selected. Checkout shows the applicable options before payment; not every order qualifies for free shipping.

Read the shipping policy.

Returns

You may request a return within 30 calendar days after delivery. Contact us before sending a book back.

Customers pay change-of-mind return postage. For a wrong, damaged, or materially misdescribed item, we provide a prepaid return label or another resolution you accept. See the policy for eligibility, original shipping charges, and refund timing.

Read the returns and refund policy.

Computational Complexity: A Conceptual Perspective — used book cover