本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果,旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。部分(第1～11章)较宽泛地介绍了复杂性理论,包括复杂性理论的经典结果和一些现代专题。第二部分(第12～16章)讨论了各种具体计算模型上的计算...
主要方法是估计算法的执行时间,并改进其复杂度或执行时间。 2.时间复杂度 时间复杂度评估一个算法的执行时间和性能的有效性。它是衡量算法的一项标准,用来评估算法的最大执行时间。它可以用大O符号来表示,如O(n),O(nlogn)等等。 3.空间复杂度 空间复杂度评估的是算法需要的内存空间。它可以用来表示算法所需的...
计算复杂性:现代方法 作者:[美]阿罗拉,(美)巴拉克 著,骆吉洲 译出版社:机械工业出版社出版时间:2015年11月 手机专享价 ¥ 当当价 降价通知 ¥93.10 定价 ¥129.00 配送至 北京市东城区 运费6元,满49元包邮 服务 由“当当”发货,并提供售后服务。
页数:579 定价:99.00元 装帧:平装 ISBN:9787510042867 豆瓣评分 评价人数不足 评价: 写笔记 写书评 加入购书单 分享到 推荐 内容简介· ··· 计算复杂性的现代方法,ISBN:9787510042867,作者:(美)阿罗拉 著 作者简介· ··· Sanjeev Arora is a professor in the department of computer science at Princeton...
《计算复杂性:现代方法》系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果,旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。*部分(第1～11章)较宽泛地介绍了复杂性理论,包括复杂性理论的经典结果和一些现代专题。第二部分(第12～16章)讨论了各...
本节书摘来自华章计算机《计算复杂性:现代方法》一书中的第1章,第1.5节,作者 [美]桑杰夫·阿罗拉(Sanjeev Arora),博阿兹·巴拉克(Boaz Barak),译 骆吉洲,更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.5 不可计算性简介 下面的事情看起来似乎很“显然”:只要时间充分,任何函数均是可被计算的。然而,...
【中商原版】计算复杂性的现代方法 英文原版 Computational Complexity A Modern Approach Sanjeev Arora 分享配送 至 选择地区查看预计配送信息 快递:0元起 服务线下门店 · 收货后结算 选择 货源地;发货地 商品评价 暂无评价 该商品所属店铺评价 查看全部 正品(52) 质量很好(40) 物流很快(17) 坚固耐用(9)...
计算复杂性 现代方法.pdf,需要整本电子书,联系我QQ:2667271557; 此处是样章,取的完整版的前面几页,和最后 面几页;完整版是带书签的,样章没带书签; 另外需要其他书,也可以找我。 [General Information] 作者=(美)桑杰夫?阿罗拉,博阿兹?巴拉克著 页数=478 SS号=139
《计算复杂性的现代方法》是2012年世界图书出版公司出版的图书，作者是阿罗拉(S. Arora)。内容简介 《计算复杂性的现代方法》是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学...