SimilarBooks.org
Cover of Computational complexity

Books like this one

Books like Computational complexity

5.0 (1 community ratings)

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.

First published: 2008

Discover your next read

Books similar to Computational complexity

Compare books other readers have recommended. Vote to help improve these suggestions.

8 books

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.

Cover of Upgrading and repairing laptops

Upgrading and repairing laptops

Scott Mueller

5.0 (1)

Beyond cutting edge, Scott Mueller goes where no computer book author has gone before--right past all the warranty stickers, the hidden screws, a...

Is this book similar?
Cover of Upgrading and repairing PCs

Upgrading and repairing PCs

Scott Mueller

4.0 (1)

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...

Is this book similar?
Cover of Ruby On Rails Bible

Ruby On Rails Bible

Timothy Fisher

5.0 (1)

Thanks to the explosive growth in popularity of the Rails framework, the equally popular Ruby programming language now has a great place to hang ...

Is this book similar?
Cover of Computational complexity

Computational complexity

Sanjeev Arora

This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory.

Is this book similar?
Cover of TCP/IP

TCP/IP

Sidnie Feit

This benchmark reference is the ultimate user-friendly manual for planning, configuring, operating, maintaining, and using a TCP/IP network and a...

Is this book similar?

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

Computational Complexity: A Modern Approach by Sanjeev Arora, Boaz Barak
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.

Please sign in to suggest a book.