Download Books Free


Computational Complexity Books

  • Autor: Christos H. Papadimitriou
  • Editor: Addison Wesley
  • Relaese Date: 19 January 1994
  • ISBN: 0201530821
  • Format Book: PDF, Epub, DOCx, TXT
  • Number of page: 500 pages
  • File Size: 46MB
  • Rating:


Description Computational Complexity de Christos H. Papadimitriou:

This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability. Information about this writer may not be located or maybe continues to be eliminated at the request on the article author. You could could possibly be serious about alternative textbooks because of the Christos H. Papadimitriou. There we were able to get hold of a lot of the nearly all iformatsii to suit your needs. With regard to experts: our site doesn't extend to public obtain your current guides on our webpages simply preliminary info on it. If you find that web site is actually infringing, be sure to write to us regarding it and if you are in truth the creator of them guides, i will promptly get rid of internet pages in our web site.


Beatris Re: Computational Complexity

I've waited so long for publication, it is my favorite book

Ironworm Re: Computational Complexity

I can be useful for a while ?? My God, this book is outstanding !!

Loren Re: Computational Complexity

I can be useful for a while ?? My God, this book is outstanding !!

Goldfury Re: Computational Complexity

Thank you very much !! !!

Dianalv Re: Computational Complexity

I can not remember the last time a book was so addicted.