Skip to content

Computational Complexity: A Conceptual Perspective

Computational Complexity: A Conceptual Perspective

Computational Complexity: A Conceptual Perspective
Stock Photo: Cover May Be Different

Computational Complexity: A Conceptual Perspective

by Goldreich, Oded

  • New
Condition
New
ISBN 10
052188473X
ISBN 13
9780521884730
Seller
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Victoria, British Columbia, Canada
75 Copies Available from This Seller
(You can add more at checkout.)
Item Price
$118.58
Or just $106.72 with a
Bibliophiles Club Membership
$14.99 Shipping to USA
Standard delivery: 6 to 12 days

More Shipping Options

Payment Methods Accepted

  • Visa
  • Mastercard
  • American Express
  • Discover
  • PayPal

About This Item

Cambridge University Press. New. Special order direct from the distributor

Synopsis

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.

Reviews

(Log in or Create an Account first!)

You’re rating the book as a work, not the seller or the specific copy you purchased!

Details

Bookseller
Russell Books Ltd CA (CA)
Bookseller's Inventory #
ING9780521884730
Title
Computational Complexity: A Conceptual Perspective
Author
Goldreich, Oded
Book Condition
New New
Quantity Available
75
Binding
Hardcover
ISBN 10
052188473X
ISBN 13
9780521884730
Publisher
Cambridge University Press
Place of Publication
Cambridge
This edition first published
2008
LCCN
2008006750

Terms of Sale

Russell Books Ltd

For further information - (250) 361-4447 (GST applied to all Canadian orders). Shipping prices are based on books weighing 2.2 LB, or 1 KG. Canadian and U.S. orders sent with Automated Package Tracking and delivery confirmation, where available. If your book order is heavy or over-sized, we may contact you regarding any extra shipping costs.

About the Seller

Russell Books Ltd

Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Biblio member since 2006
Victoria, British Columbia

About Russell Books Ltd

Family owned and operated since 1961. Located in Downtown Victoria selling new, used, and remainder titles in all categories. We also have an extensive selection of Journals, cards and calendars.

Glossary

Some terminology that may be used in this description includes:

New
A new book is a book previously not circulated to a buyer. Although a new book is typically free of any faults or defects, "new"...
tracking-