Computational Complexity (English)(Chinese Edition)

YI GE DE LAI XI

ISBN 10: 7115224005 / ISBN 13: 9787115224002

Edité par People's Posts and Telecommunications Press, 2000

Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 1.01. N° de réf. du vendeur G7115224005I3N00

Synopsis :

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

Détails bibliographiques

Titre : Computational Complexity (English)(Chinese ...
Éditeur : People's Posts and Telecommunications Press
Date d'édition : 2000
Reliure : Paperback
Etat : Good
Etat de la jaquette : No Jacket