【Cambridge 2008 新书】Computational Complexity: A Conceptual Perspective

benemale

Computational Complexity: A Conceptual Perspective
by Oded Goldreich




[size=120%]Computational Complexity: A Conceptual Perspective
By Oded Goldreich

• Publisher:   Cambridge University Press
• Number Of Pages:   632
• Publication Date:   2008-04-28
• ISBN-10 / ASIN:   052188473X
• ISBN-13 / EAN:   9780521884730
• Binding:   Hardcover

Product Description:
This book offers a comprehensive perspective to modern topics in complexity theory, which is a central field of the theoretical foundations of computer science. It addresses the looming question of what can be achieved within a limited amount of time with or without other limited natural computational resources. Can be used as an introduction for advanced undergraduate and graduate students as either a textbook or for self-study, or to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems.

[ 本帖最后由 benemale 于 2008-5-31 10:33 编辑 ]

hoken

Cambridge 2008 新书】Computational Complexity: A Conceptual Perspective

austin_lin

Thank you for the upload!

darylz

zan!!!

jianchongzhou

好书，顶一个

weixbox

good man