《计算复杂性导论》电子书下载

计算复杂性导论txt，chm，pdf，epub，mobi下载
作者: 堵丁柱 / 葛可一 / 王洁
出版社: 高等教育出版社
出版年: 2002-8
页数: 378
定价: 53.00元
装帧: 简裝本
丛书: 当代科学前沿论丛
ISBN: 9787040113075

内容简介 · · · · · ·

《计算复杂性导论》可用作计算机专业、计算数学专业的计算机理论课程的教材，也是有关研究人员不可或缺的参考书。计算复杂性理论是用数学方法研究使用数位计算机解决各种算法问题困难度的理论。《计算复杂性导论》对计算机科学中这一重要理论做了全面的介绍。其内容包含基本理论，如计算模型NP-完全性，以及较深入的课题，如线路复杂性、概率复杂性和交互证明系统等。此外，《计算复杂性导论》还包括了复杂性理论近年来两个较重大的突破，即概率可验证明及其在近似算法上的应用和平均NP-完全理论。《计算复杂性导论》中所有结果均有严格的数学证明，在每章后配有相关练习题。

下载地址

发布者：微笑的兔子

文件说明：zip / 解压密码:yiquhai.com

迅雷下载：您需要先登录后，才能查看

网盘下载：您需要先登录后，才能查看

关于内容：内容自于互联网，如果发现有违规内容请联系管理员删除！