|
|
马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。
您需要 登录 才可以下载或查看，没有账号？注册
x
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 编辑 ] |
|
/2 
eetop公众号
创芯大讲堂
创芯人才网
发表于 2008-5-31 10:30:43
