Computational Complexity: A Modern Approach

Arora, Sanjeev

  • 4.32 out of 5 stars
    137 ratings by Goodreads
ISBN 10: 0521424267 ISBN 13: 9780521424264
Published by Cambridge University Press, 2009
New Hardcover

From Russell Books, Victoria, BC, Canada Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Heritage Bookseller
AbeBooks member since 1996

This specific item is no longer available.

About this Item

Description:

Special order direct from the distributor. Seller Inventory # ING9780521424264

  • 4.32 out of 5 stars
    137 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
Publication Date: 2009
Binding: Hardcover
Condition: New
Edition: 1st Edition.

Top Search Results from the AbeBooks Marketplace

Stock Image

Arora, Sanjeev,Barak, Boaz
Published by Cambridge University Press, 2009
ISBN 10: 0521424267 ISBN 13: 9780521424264
Used Hardcover

Seller: Evergreen Goodwill, Seattle, WA, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

hardcover. Condition: Good. Seller Inventory # mon0000325644

Contact seller

Buy Used

US$ 42.68
US$ 3.99 shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Barak, Boaz,Arora, Sanjeev
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 5-star rating, Learn more about seller ratings

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_450733825

Contact seller

Buy Used

US$ 42.73
US$ 3.75 shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Stock Image

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 5-star rating, Learn more about seller ratings

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$ 43.72
US$ 3.00 shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Arora, Sanjeev; Barak, Boaz
Published by Cambridge University Press, 2009
ISBN 10: 0521424267 ISBN 13: 9780521424264
Used Hardcover

Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Hardcover. Condition: Fair. No Jacket. Readable copy. Pages may have considerable notes/highlighting. ~ ThriftBooks: Read More, Spend Less. Seller Inventory # G0521424267I5N00

Contact seller

Buy Used

US$ 46.72
Free Shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Arora, Sanjeev, Barak, Boaz
Published by Cambridge University Press, 2009
ISBN 10: 0521424267 ISBN 13: 9780521424264
Used Hardcover

Seller: Wonder Book, Frederick, MD, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: As New. Like New condition. A near perfect copy that may have very minor cosmetic defects. Seller Inventory # V12B-04487

Contact seller

Buy Used

US$ 71.10
Free Shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Seller Image

Arora, Sanjeev|Barak, Boaz
Published by Cambridge University Press, 2009
ISBN 10: 0521424267 ISBN 13: 9780521424264
New Hardcover

Seller: moluna, Greven, Germany

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

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

Contact seller

Buy New

US$ 76.95
US$ 57.38 shipping
Ships from Germany to U.S.A.

Quantity: 1 available

Add to basket

Stock Image

Arora, Sanjeev; Barak, Boaz
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 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # ABLIING23Feb2416190002409

Contact seller

Buy New

US$ 77.88
US$ 3.99 shipping
Ships within U.S.A.

Quantity: Over 20 available

Add to basket

Stock Image

Arora, Sanjeev
Published by Cambridge University Press, 2009
ISBN 10: 0521424267 ISBN 13: 9780521424264
New Hardcover

Seller: PBShop.store UK, Fairford, GLOS, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # DB-9780521424264

Contact seller

Buy New

US$ 78.62
US$ 10.21 shipping
Ships from United Kingdom to U.S.A.

Quantity: 1 available

Add to basket

Seller Image

Arora, Sanjeev; Barak, Boaz
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 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # 6020661-n

Contact seller

Buy New

US$ 79.22
US$ 2.64 shipping
Ships within U.S.A.

Quantity: 1 available

Add to basket

Seller Image

Sanjeev Arora
ISBN 10: 0521424267 ISBN 13: 9780521424264
New Hardcover

Seller: buchversandmimpf2000, Emtmannsberg, BAYE, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Buch. Condition: Neu. Neuware -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.Libri GmbH, Europaallee 1, 36244 Bad Hersfeld 579 pp. Englisch. Seller Inventory # 9780521424264

Contact seller

Buy New

US$ 84.45
US$ 70.28 shipping
Ships from Germany to U.S.A.

Quantity: 1 available

Add to basket

There are 19 more copies of this book

View all search results for this book