简介
* 【作 者】王则柯著
* 【丛书名】走向数学丛书
* 【形态项】 111 ; 19cm
* 【读秀号】000000370624
* 【出版项】 湖南教育出版社 , 1993
* 【ISBN号】 7-5355-1579-7 / TP301.5
* 【原书定价】 $3.00
* 【主题词】计算复杂性
* 【参考文献格式】王则柯著. 计算的复杂性. 湖南教育出版社, 1993.
目录
前言 王元
第一章 数值计算的复杂性问题
1 代数方程的不动点迭代算法
前言 王则柯
2 收敛性和复杂性——算法优劣判别的两个层次
3 可怕的指数增长——古印度数学故事
4 寻求多项式时间算法
5 温故而创新的代数基本定理
第二章 库恩算法及其计算复杂性
1 库恩算法的描述
2 可行性和收敛性的论证
3 全标三角形与根的距离
4 积木结构的计算复杂性讨论
第三章 斯梅尔对牛倾算法的研究
1 多项式求根的牛顿算法
2 牛顿方法什么时候听话
3 概率论定牛顿算法是多项式时间算法
4 从最坏情形分析到概率情形分析
5 算法之比较和配合
第四章 线性规划问题算法的竞争
1 线性规划问题
2 丹齐克的单纯形算法
3 哈奇安的椭球算法
4 卡马卡的内点算法
5 斯梅尔论证了丹齐克的信念
6 复杂性讨论的学科环境
编后记 冯克勤
Complexity theory of numerical methods
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
