Items related to Computational Complexity: A Modern Approach
Synopsis
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set.
"synopsis" may belong to another edition of this title.
Book Description
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory, including interactive proofs, PCP, derandomization, and quantum computation. It can be used as a reference, for self-study, or as a textbook. More than 300 exercises are included.
About the Author
Sanjeev Arora is a Professor in the department of computer science at Princeton University. He holds a Ph.D. from the University of California, Berkeley and has done foundational work in complexity theory, probabilistically checkable proofs, and approximation algorithms.
Boaz Barak is an assistant professor in the department of computer science at Princeton University. He holds a Ph.D. from the Weizmann Institute of Science.
"About this title" may belong to another edition of this title.
- PublisherCambridge University Press
- Publication date2009
- ISBN 10 0521424267
- ISBN 13 9780521424264
- BindingHardcover
- LanguageEnglish
- Edition number1
- Number of pages594
- Rating
Search results for Computational Complexity: A Modern Approach
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: Books From California, Simi Valley, CA, U.S.A.
Seller rating 4 out of 5 stars
Hardcover. Condition: Very Good. Cover and edges may have some wear. Seller Inventory # mon0003603526
Quantity: 1 available
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
First Edition
Seller: Great Matter Books, Grand Rapids, MI, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Near Fine. No Jacket. 1st Edition. Near Fine condition hardcover book, no dust jacket. First edition, fourth printing 2016. Slight shelf wear and very slight smudging to covers and spine.Slightest bumping to spine edges and cover corners. Small tear to bottom edge of front cover, less than 1/4 inch. Slightest smudging to text block edges. All books are individually inspected and described. Never X-Library unless specifically described as such. Seller Inventory # 2502-9560
Quantity: 1 available
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: Seattle Goodwill, Seattle, WA, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: Good. May have some shelf-wear due to normal use. Your purchase funds free job training and education in the greater Seattle area. Thank you for supporting Goodwill's nonprofit mission! Seller Inventory # 0KVOTW0062E7_ns
Quantity: 1 available
International Edition
Computational Complexity
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Paperback
Seller: Readify Books, Wilmington, DE, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: NEW. International Edition, Paperback, Brand New, ISBN and Cover image may differ but contents similar to U.S. Edition. We ship from multiple Locations including India, We ship to PO , APO and FPO adresses in U.S.A. Choose Expedited Shipping for FASTER DELIVERY.Customer Satisfaction Guaranteed. 0.89. Seller Inventory # IN1#9781316612156
Quantity: 15 available
Seller Image
Computational Complexity : A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. May show signs of wear, highlighting, writing, and previous use. This item may be a former library book with typical markings. No guarantee on products that contain supplements Your satisfaction is 100% guaranteed. Twenty-five year bookseller with shipments to over fifty million happy customers. Seller Inventory # 6020661-5
Quantity: 1 available
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
First Edition
Seller: Textbooks_Source, Columbia, MO, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. 1st Edition. Ships in a BOX from Central Missouri! May not include working access code. Will not include dust jacket. Has used sticker(s) and some writing or highlighting. UPS shipping for most packages, (Priority Mail for AK/HI/APO/PO Boxes). Seller Inventory # 000948422U
Quantity: 1 available
Seller Image
Computational Complexity : A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 6020661-n
Quantity: Over 20 available
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Hardcover
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Feb2416190002409
Quantity: Over 20 available
Seller Image
Computational Complexity : A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 6020661
Quantity: Over 20 available
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Hardcover
Seller: California Books, Miami, FL, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # I-9780521424264
Quantity: Over 20 available