Items related to Computational Complexity: A Modern Approach
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.
Search results for Computational Complexity: A Modern Approach
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
Stock Image
Computational Complexity : A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
Used
Hardcover
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Used book that is in clean, average condition without any missing pages. Seller Inventory # 4396318-6
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: 2 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 4 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 # 00089432930
Quantity: 2 available
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
New
Hardcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 6020661-n
Quantity: 3 available
Stock Image
Computational Complexity: A Modern Approach
Published by
Cambridge University Press, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Hardcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780521424264_new
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: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Hardback. Condition: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 1241. Seller Inventory # C9780521424264
Quantity: Over 20 available
Stock Image
Computational Complexity (Hardcover)
Published by
Cambridge University Press, Cambridge, 2009
ISBN 10: 0521424267
ISBN 13: 9780521424264
New
Hardcover
Seller: CitiRetail, Stevenage, United Kingdom
Seller rating 5 out of 5 stars
Hardcover. Condition: new. Hardcover. 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. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem. 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 than 300 exercises are included. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability. Seller Inventory # 9780521424264
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: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 6020661
Quantity: 3 available