定价:99.00元 装帧:平装 ISBN:9787510042867 豆瓣评分 评价人数不足 评价: 写笔记 写书评 加入购书单 分享到 推荐 内容简介· ··· 计算复杂性的现代方法,ISBN:9787510042867,作者:(美)阿罗拉 著 作者简介· ··· Sanjeev Arora is a professor in the department of computer science at Princeton University....
算法优化的方法有:按需动态调度、分析时间和空间复杂度、减少算法中的冗余等。 5.模拟分析 模拟分析是将算法应用于计算机程序中,它通过模拟解决程序中的情况来估计算法的执行时间和复杂度。它结合了计算机科学和数学来估计程序运行时间和空间复杂性分析,可以用来找到程序中的性能瓶颈并改进程序。 6.分析和优化工具 现代...
本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果,旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。部分(第1～11章)较宽泛地介绍了复杂性理论,包括复杂性理论的经典结果和一些现代专题。第二部分(第12～16章)讨论了各种具体计算模型上的计算...
《计算复杂性:现代方法》——2.7 深入理解P、NP及其他复杂性类 本节书摘来自华章计算机《计算复杂性:现代方法》一书中的第2章,第2.7节,作者 [美]桑杰夫·阿罗拉(Sanjeev Arora),博阿兹·巴拉克(Boaz Barak),译 骆吉洲,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.7 深入理解P、NP及其他复杂性类...
本节书摘来自华章计算机《计算复杂性:现代方法》一书中的第2章,第2.3节,作者 [美]桑杰夫·阿罗拉(Sanjeev Arora),博阿兹·巴拉克(Boaz Barak),译 骆吉洲,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 2.3 库克勒维定理:计算的局部性 1971年前后,库克(Cook)和勒维(Levin)各自独立地发现了NP完全性的概念...
下面的定理证明了不可计算函数的存在性。(事实上,该定理证明了值域为{0,1}的不可计算函数(即语言)的存在性。值域为{0,1}的不可计算函数也就是众所周知的不可判定语言。)定理的证明用到了对角线方法,这种方法在复杂性理论中也很有用;参见第3章。
当当中华商务进口图书旗舰店在线销售正版《【中商原版】计算复杂性的现代方法 英文原版 Computational Complexity A Modern Approach Sanjeev Arora》。最新《【中商原版】计算复杂性的现代方法 英文原版 Computational Complexity A Modern Approach Sanjeev Arora》简介、
【中商原版】计算复杂性的现代方法 英文原版 Computational Complexity A Modern Approach Sanjeev Arora 分享配送 至 选择地区查看预计配送信息 快递:0元起 服务线下门店 · 收货后结算 选择 货源地;发货地 商品评价 暂无评价 该商品所属店铺评价 查看全部 正品(52) 质量很好(40) 物流很快(17) 坚固耐用(9)...