Computational Complexity | A Modern Approach

Sanjeev Arora (u. a.)

ISBN 10: 0521424267 / ISBN 13: 9780521424264

Published by Cambridge University Pr., 2009

About this Item

Computational Complexity | A Modern Approach | Sanjeev Arora (u. a.) | Buch | Gebunden | Englisch | 2009 | Cambridge University Pr. | EAN 9780521424264 | Verantwortliche Person für die EU: Libri GmbH, Europaallee 1, 36244 Bad Hersfeld, gpsr[at]libri[dot]de | Anbieter: preigu.

Seller Inventory # 101652002

Bibliographic Details

• Title: Computational Complexity | A Modern Approach
• Publisher: Cambridge University Pr.
• Publication Date: 2009
• Language: English
• ISBN 10: 0521424267
• ISBN 13: 9780521424264
• Binding: Buch
• Condition: Neu
• Dimensions: 257W x 182H x 37D millimeters 257 millimeters width by 182 millimeters height by 37 millimeters depth
• Weight: 1315 grams
• Seller catalogs:
  • Bücher

About this title

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.