Computational Complexity (English)(Chinese Edition) - Softcover

Inhaltsangabe

Paperback. Pub Date: 2010 Pages: 603 Language: English Publisher: People's Posts and Telecommunications Press complexity theory is the theoretical basis of the computer science core. This book is a masterpiece of the famous computer scientist Oded Goldreich. conceptual introduction to the book on the inherent complexity of computing tasks. a comprehensive analysis of the modern theme of complexity theory. Many sub-areas of complexity theory (such as the difficulty of amplification. pseudorandomness and probabilistic proof systems. etc.). covers NP integrity. space complexity. randomness and counting. the pseudo-random number generator content of the book. still appendix which describes the modern cryptology basis. Rigorous. readable book is suitable as senior undergraduate and postgraduate teaching materials. The same time. the book shows the many sub-areas of complexity the...

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.