
Books like this one
Books like Computational complexity
Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.
Discover your next read
Books similar to Computational complexity
Compare books other readers have recommended. Vote to help improve these suggestions.
Looking for more books like Computational complexity by Oded Goldreich? This list brings together suggested alternatives and feedback from SimilarBooks readers. Ratings reflect what readers think of each individual book, while the Yes and No votes show whether visitors consider it a good match for this title. Compare the recommendations below and suggest another book to help fellow readers discover their next read.
Quantum computation and quantum information
Upgrading and repairing laptops
Beyond cutting edge, Scott Mueller goes where no computer book author has gone before--right past all the warranty stickers, the hidden screws, a...
Upgrading and repairing PCs
Runaway best-selling PC hardware book of all time and one of the best-selling computer books ever! * Written by the all-time bestselling PC...
Ruby On Rails Bible
Thanks to the explosive growth in popularity of the Rails framework, the equally popular Ruby programming language now has a great place to hang ...
Foundations of Cryptography
Computational complexity
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory.
TCP/IP
This benchmark reference is the ultimate user-friendly manual for planning, configuring, operating, maintaining, and using a TCP/IP network and a...
Subjects and themes
Nonfiction, Computer Technology, Computational complexity, Turing machines
How our recommendations work
Community ratings describe each book independently. Similarity votes measure whether readers consider a recommendation a good match for this particular title; results can change as more visitors share feedback.
Have a recommendation?
Suggest another book below, or vote Yes or No on any existing recommendation.
Share your suggestion →More related books
Computability and Complexity by Steven R. Lay
The Nature of Computation by Christos Papadimitriou
Complexity Theory by Christos Papadimitriou
Theoretical Computer Science: An Introduction by Michael Sipser
P, NP, and Beyond: Foundations of Computational Complexity by by R. R. Paturi and P. Pudlák
Formal Languages and Automata Theory by Peter Linz
Readers make discovery better
Know a similar book?
Share a recommendation and help other readers discover their next great read.