Computational Complexity: A Modern Approach
Arora, Sanjeev, Barak, Boaz
ISBN 10: 0521424267 ISBN 13: 9780521424264
Published by Cambridge University Press, 2009
Used
Hardcover
From
SecondSale, Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
AbeBooks Seller since December 20, 2007
This specific item is no longer available.
About this Item
Description:
Item in good condition and has highlighting/writing on text. Used texts may not contain supplemental items such as CDs, info-trac etc. Seller Inventory # 00089432930
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.
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.
Bibliographic Details
Title: Computational Complexity: A Modern Approach
Publisher: Cambridge University Press
Publication Date: 2009
Binding: Hardcover
Condition: Good
Top Search Results from the AbeBooks Marketplace
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: Marlton Books, Bridgeton, NJ, U.S.A.
Seller rating 5 out of 5 stars
Condition: Acceptable. Readable, but has significant damage / tears. Has a remainder mark. hardcover Used - Acceptable 2009. Seller Inventory # AB-002713
Quantity: 1 available
Seller Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: Goodwill of Colorado, COLORADO SPRINGS, CO, U.S.A.
Seller rating 5 out of 5 stars
Condition: acceptable. This item is in overall acceptable condition. Covers and dust jackets are intact but may have heavy wear including creases, bends, edge wear, curled corners or minor tears as well as stickers or sticker-residue. Pages are intact but may have minor curls, bends or moderate to considerable highlighting writing. Binding is intact; however, spine may have heavy wear. Digital codes may not be included and have not been tested to be redeemable and or active. A well-read copy overall. Please note that all items are donated goods and are in used condition. Orders shipped Monday through Friday! Your purchase helps put people to work and learn life skills to reach their full potential. Orders shipped Monday through Friday. Your purchase helps put people to work and learn life skills to reach their full potential. Thank you! Seller Inventory # 466SUS003MKE
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: SecondSale, Montgomery, IL, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Item in good condition and has highlighting/writing on text. Used texts may not contain supplemental items such as CDs, info-trac etc. Seller Inventory # 00089966818
Quantity: 1 available
Seller Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: Big River Books, Powder Springs, GA, U.S.A.
Seller rating 5 out of 5 stars
Condition: good. This book is in good condition. The cover has minor creases or bends. The binding is tight and pages are intact. Some pages may have writing or highlighting. Seller Inventory # BRV.0521424267.G
Quantity: 1 available
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press (edition 1), 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. 1. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported. Seller Inventory # 0521424267-11-1
Quantity: 1 available
Seller Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: WeBuyBooks, Rossendale, LANCS, United Kingdom
Seller rating 5 out of 5 stars
Condition: Like New. Most items will be dispatched the same or the next working day. An apparently unread copy in perfect condition. Dust cover is intact with no nicks or tears. Spine has no signs of creasing. Pages are clean and not marred by notes or folds of any kind. Seller Inventory # wbs7530832855
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: medimops, Berlin, Germany
Seller rating 5 out of 5 stars
Condition: good. Befriedigend/Good: Durchschnittlich erhaltenes Buch bzw. Schutzumschlag mit Gebrauchsspuren, aber vollständigen Seiten. / Describes the average WORN book or dust jacket that has all the pages present. Seller Inventory # M00521424267-G
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: medimops, Berlin, Germany
Seller rating 5 out of 5 stars
Condition: very good. Gut/Very good: Buch bzw. Schutzumschlag mit wenigen Gebrauchsspuren an Einband, Schutzumschlag oder Seiten. / Describes a book or dust jacket that does show some signs of wear on either the binding, dust jacket or pages. Seller Inventory # M00521424267-V
Quantity: 1 available
Stock Image
Computational Complexity A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Hardcover
Seller: TextbookRush, Grandview Heights, OH, U.S.A.
Seller rating 4 out of 5 stars
Condition: Brand New. Ships SAME or NEXT business day. We Ship to APO/FPO addr. Choose EXPEDITED shipping and receive in 2-5 business days within the United States. See our member profile for customer support contact info. We have an easy return policy. Seller Inventory # 54827378
Quantity: 11 available
Seller Image
Computational Complexity
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Hardcover
Seller: moluna, Greven, Germany
Seller rating 5 out of 5 stars
Condition: New. Describes 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 beginning graduate textbook. More tha. Seller Inventory # 5918908
Quantity: 2 available