Computational Complexity: A Modern Approach

Arora, Sanjeev; Barak, Boaz

4.32 out of 5 stars

134 ratings by Goodreads

ISBN 10: 0521424267 ISBN 13: 9780521424264

Published by Cambridge University Press (edition 1), 2009

Used Hardcover

From BooksRun, Philadelphia, PA, U.S.A. Seller rating 5 out of 5 stars

AbeBooks Seller since February 2, 2016

This specific item is no longer available.

View this seller's items Create a Want for similar items

View all copies of this book

About this Item

Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported. Seller Inventory # 0521424267-8-1

4.32 out of 5 stars

134 ratings by Goodreads

Report this item

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 (edition 1)
Publication Date: 2009
Binding: Hardcover
Condition: Very Good
Edition: 1.

Top Search Results from the AbeBooks Marketplace

Stock Image

Computational Complexity: A Modern Approach

Arora, Sanjeev

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

Contact seller

Buy Used

US$ 35.45

Convert currency

Shipping: US$ 3.00

Within U.S.A.

Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Computational Complexity: A Modern Approach

Arora, Sanjeev, Barak, Boaz

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

Contact seller

Buy Used

US$ 38.38

Convert currency

Shipping: FREE

Within U.S.A.

Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Computational Complexity: A Modern Approach

Arora, Sanjeev; Barak, Boaz

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

Contact seller

Buy Used

US$ 38.45

Convert currency

Shipping: US$ 3.99

Within U.S.A.

Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Computational Complexity: A Modern Approach

Arora, Sanjeev; Barak, Boaz

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

Contact seller

Buy Used

US$ 41.49

Convert currency

Shipping: FREE

Within U.S.A.

Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Computational Complexity : A Modern Approach

Arora, Sanjeev, Barak, Boaz

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

Contact seller

Buy Used

US$ 49.11

Convert currency

Shipping: FREE

Within U.S.A.

Destination, rates & speeds

Quantity: 1 available

Add to basket

Stock Image

Computational Complexity: A Modern Approach

Arora, Sanjeev, Barak, Boaz

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

Contact seller

Buy Used

US$ 56.61

Convert currency

Shipping: US$ 11.64

From Germany to U.S.A.

Destination, rates & speeds

Quantity: 2 available

Add to basket

Stock Image

Computational Complexity A Modern Approach

Arora, Sanjeev

Published by Cambridge University Press, 2009

ISBN 10: 0521424267 ISBN 13: 9780521424264

New Hardcover

Seller: TextbookRush, Grandview Heights, OH, U.S.A.

Seller rating 5 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

Contact seller