Synopsis
New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
"synopsis" may belong to another edition of this title.
About the Authors
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.
Other Popular Editions of the Same Title
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: McCord Books, NORWALK, IA, U.S.A.
Seller rating 5 out of 5 stars
hardcover. Condition: Good. Light cover and edge wear, few markings on text. Seller Inventory # 260212028
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
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: HPB-Red, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority! Seller Inventory # S_463328187
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
Stock Image
Computational Complexity
Published by
Cambridge University Pr., 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Hardcover
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # DB-9780521424264
Buy New
£ 57.10
£ 7.63 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 2 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
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
Stock Image
Computational Complexity
Published by
Cambridge University Pr., 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Hardcover
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # DB-9780521424264
Seller Image
Computational Complexity : A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
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
Buy Used
£ 51.80
£ 15 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 4 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