没有合适的资源?快使用搜索试试~ 我知道了~
Computational Complexity - A Conceptual Perspective
需积分: 13 29 下载量 176 浏览量
2008-08-26
13:33:45
上传
评论 1
收藏 4.76MB PDF 举报
温馨提示
试读
632页
Computational Complexity - A Conceptual Perspective
资源推荐
资源详情
资源评论
CUUS063 main CUUS063 Goldreich 978 0 521 88473 0 March 31, 2008 18:49
This page intentionally left blank
CUUS063 main CUUS063 Goldreich 978 0 521 88473 0 March 31, 2008 18:49
Computational Complexity
A Conceptual Perspective
Complexity Theory is a central field of the theoretical foundations of computer science.
It is concerned with the general study of the intrinsic complexity of computational tasks;
that is, it addresses the question of what can be achieved within limited time (and/or with
other limited natural computational resources).
This book offers a conceptual perspective on Complexity Theory. It is intended to serve
as an introduction for advanced undergraduate and graduate students, either as a textbook
or for self-study. The book will also be useful to experts, since it provides expositions of
the various sub-areas of Complexity Theory such as hardness amplification, pseudoran-
domness, and probabilistic proof systems.
In each case, the author starts by posing the intuitive questions that are addressed by the
sub-area and then discusses the choices made in the actual formulation of these questions,
the approaches that lead to the answers, and the ideas that are embedded in these answers.
Oded Goldreich is a Professor of Computer Science at the Weizmann Institute of Science
and an Incumbent of the Meyer W. Weisgal Professorial Chair. He is an editor for the
SIAM Journal on Computing, the Journal of Cryptology, and Computational Complex-
ity and previously authored the books Modern Cryptography, Probabilistic Proofs and
Pseudorandomness, and the two-volume work Foundations of Cryptography.
i
CUUS063 main CUUS063 Goldreich 978 0 521 88473 0 March 31, 2008 18:49
ii
CUUS063 main CUUS063 Goldreich 978 0 521 88473 0 March 31, 2008 18:49
Computational Complexity
A Conceptual Perspective
Oded Goldreich
Weizmann Institute of Science
iii
剩余631页未读,继续阅读
资源评论
jiemingyk21
- 粉丝: 0
- 资源: 6
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功