Computational Complexity (English)(Chinese Edition) - Brossura

Brossura

ISBN 10: 7115224005 ISBN 13: 9787115224002

Riassunto

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

Dettagli dell'edizione

• ISBN 10: 7115224005
• ISBN 13: 9787115224002
• Rilegatura: Paperback
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile