Processing ......
FreeComputerBooks.com
Free Computer, Mathematics, Technical Books and Lecture Notes, etc.
 
Computational Complexity: A Conceptual Perspective
TFR Visualizer - Temporary Flight Restrictions Visualized on 30+ Maps! Click here for details.
  • Title Computational Complexity: A Conceptual Perspective
  • Author(s) Oded Goldreich
  • Publisher: Cambridge University Press; 1 edition (April 28, 2008)
  • Hardcover 632 pages
  • eBook Online, HTML and PDF files
  • Language: English
  • ISBN-10: 052188473X
  • ISBN-13: 978-0521884730
  • Share This:  

Book Description

This book offers a conceptual introduction to the study of the intrinsic complexity of computational tasks. It is intended to serve advanced undergraduate and graduate students, either as a textbook or for self-study. It is also useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness, and probabilistic proof systems.

It provides very well developed material that should interest advanced students either studying or doing new work on computational complexity. It would also be a valuable text for professionals challenged with solving "hard" computing problems of intending to exploit these types of problems when designing of new types computing systems.

About the Authors
  • Oded Goldreich is a Professor of Computer Science at the Weizmann Institute of Science and an Incumbent of the Meyer W. Weisgal Professorial Chair. He is an editor for the SIAM Journal on Computing, the Journal of Cryptology, and Computational Complexity and previously authored the books Modern Cryptography, Probabalistic Proofs and Pseudorandomness and the two-volume work Foundations of Cryptography.
Reviews and Rating: Related Book Categories: Read and Download Links:
Book Categories
Other Categories
Resources and Links