计算的复杂性pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

计算的复杂性PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

前言 王元 1

第一章 数值计算的复杂性问题 1

1 代数方程的不动点迭代算法 2

前言 王则柯 3

2 收敛性和复杂性——算法优劣判别的两个层次 10

3 可怕的指数增长——古印度数学故事 14

4 寻求多项式时间算法 20

5 温故而创新的代数基本定理 24

第二章 库恩算法及其计算复杂性 29

1 库恩算法的描述 30

2 可行性和收敛性的论证 37

3 全标三角形与根的距离 42

4 积木结构的计算复杂性讨论 46

第三章 斯梅尔对牛倾算法的研究 52

1 多项式求根的牛顿算法 53

2 牛顿方法什么时候听话 58

3 概率论定牛顿算法是多项式时间算法 64

4 从最坏情形分析到概率情形分析 70

5 算法之比较和配合 74

第四章 线性规划问题算法的竞争 79

1 线性规划问题 80

2 丹齐克的单纯形算法 89

3 哈奇安的椭球算法 94

4 卡马卡的内点算法 99

5 斯梅尔论证了丹齐克的信念 102

6 复杂性讨论的学科环境 106

编后记 冯克勤 110