当前位置：计算的复杂性pdf电子书下载 > 工业技术
- 作 者：王则柯著
- 出 版 社：长沙：湖南教育出版社
- 出版年份：1993
- ISBN：7535515797
- 标注页数：111 页
- PDF页数：123 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源123 ≥111页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
前言 王元 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