图书介绍
计算的复杂性PDF|Epub|txt|kindle电子书版本网盘下载
- 王则柯著 著
- 出版社： 长沙：湖南教育出版社
- ISBN：7535515797
- 出版时间：1993
- 标注页数：111页
- 文件大小：4MB
- 文件页数：123页
- 主题词：
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