Cover of Computational Complexity: A Modern Approach

Computational Complexity: A Modern Approach

by Sanjeev Arora, Boaz Barak · 2007

+ Want to read

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.

Subject
sciencescienceMore like thisLess of this
Audience
adult
Length
long · 579 pages

Click a tag to see books like this one that share it. Point at it (on a phone, tap it) for less of it instead.

Read it? Sign in to help tag it.

BuyAmazonGoogle Books

BorrowOpen LibraryA library near you

MoreCompare pricesHardcover

Liked Computational Complexity: A Modern Approach? Here’s where I’d start.

These suit anyone who liked Computational Complexity: A Modern Approach. Sign in and mark a few books for picks shaped around your own taste.

  1. Computers and Intractability: A Guide to the Theory of NP-Completeness Michael R. Garey, David S. Johnson · 1979 Shares computer science, cs, textbooks
  2. Introduction to the Theory of Computation Michael Sipser · 1996 Shares computer science, cs, textbooks
  3. Introduction to Automata Theory, Languages, and Computation John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman · 1979 Shares computer science, cs, textbooks
  4. Operating Systems: Three Easy Pieces Remzi H. Arpaci-Dusseau, Andrea C. Arpaci-Dusseau · 2012 Shares computer science, cs, programming
See more recommendations →

“People who read Computational Complexity: A Modern Approach tend to reach for these next.”

  1. The Art of Multiprocessor Programming Maurice Herlihy, Nir Shavit · 2008
  2. Machine Learning Tom M. Mitchell · 1986
  3. Linux Kernel Development Robert Love · 2003
  4. Information Theory, Inference and Learning Algorithms David J.C. MacKay · 2002

“If you want more of the same (science), start with these.”

  1. Analytical Mechanics Grant R. Fowles, George L. Cassiday · 1970
  2. Discrete Mathematics with Applications Susanna S. Epp · 1990
  3. Mechanics of Materials Ferdinand P. Beer, E. Russell Johnston Jr., John T. DeWolf · 1981
  4. Problem-Solving Strategies Arthur Engel · 1997

“If it was the computer science that hooked you, try one of these.”

  1. Compilers: Principles, Techniques, and Tools Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman · 1986
  2. Structured Computer Organization Andrew S. Tanenbaum · 1976
  3. Computer Systems: A Programmer's Perspective Randal E. Bryant, David R. O'Hallaron · 2002
  4. An Introduction to Formal Languages and Automata, 5th Edition Peter Linz · 1990

“These start from a similar idea, even if they go somewhere else with it.”

  1. Deep Learning Ian Goodfellow, Yoshua Bengio, Aaron Courville
  2. Probability Theory: The Logic of Science E.T. Jaynes · 1999
  3. Mathematics of Classical and Quantum Physics Frederick W. Byron Jr., Robert W. Fuller · 1969
  4. Elementary Number Theory David M. Burton · 1976

Report a problem