[书籍] 计算复杂性
出版社:
国防工业出版社
简介:
复杂性理论是计算科学理论基础的核心它主要研究计算任务的固有复杂性，即在有限的时间内（和/或其他有限的计算资源内）可以完成何种任务，《计算复杂性》从概念的角度讨论复杂性理论主要目的是使高年级本科生和研究生理解复杂性理论，或提供一本自学使用的教科书，《计算复杂性》还可供专业人士参考，因为其中阐述了复杂性理论的各种子领域，如困难放大、伪随机性以及概率证明系统作者在阐述各个子领域时，从该领域的直观问题着手，然后讨论这些问题的实际定义，为得到问题答案所使用的方法，以及答案中体现的思想 OdedGoldreich是魏茨曼科学研究所的计算机教授，也是现任的Meye W. Weisgal教授他还是SIAM Journal on Computing，Journal of Cryptology以及Computation Complexity的编辑，出版了《现代密码学、概率证明与伪随机数》一书，以及两卷本的《密码学基础》。
用户推荐(0)
暂无推荐，你也可以发布推荐哦:)
0
人收藏了这本书籍
广告
登录 | 立即注册