图书介绍
近世计算理论导引 NP难度问题的背景、前景及其求解算法研究PDF|Epub|txt|kindle电子书版本网盘下载
- 黄文奇，许如初著 著
- 出版社： 北京：科学出版社
- ISBN：7030126173
- 出版时间：2004
- 标注页数：87页
- 文件大小：4MB
- 文件页数：104页
- 主题词：电子计算机－算法理论
PDF下载
点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢] [在线试读本书] [在线获取解压码]
下载说明
近世计算理论导引 NP难度问题的背景、前景及其求解算法研究PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 计算的数学模型——Turing机1
1．Turing机的定义及其直观形象2
2．Turing机所计算的函数和所接受的语言，计算复杂度6
3．Church-Turing论题7
4．Turing机的编码8
第二章 不可计算性11
1．胜弈机之不存在性12
2．不可计算函数的存在性12
3．停机问题的不可解性14
4．Turing机停机问题之Turing机不可解性16
5．G？del不完备性定理16
第三章 NP完全理论18
1．增长速度19
2．P和NP22
3．Cook定理36
4．另外几个NP完全问题40
第四章 现实生活中的NP难度问题及其现实处理方法——处理NP难度问题的拟物拟人途径47
1．求解Packing问题的拟物方法50
2．求解覆盖（Covering）问题的拟物方法53
3．求解SAT问题的拟物方法54
4．求解不等圆Packing问题的拟物拟人方法57
5．求解SAT问题的拟物拟人方法62
6．求解不等圆Packing问题的纯粹拟人方法68
第五章 设计算法与研究计算复杂度的结构的一个工具——有穷损害优先方法71
1．递归论中的几个基本概念73
2．单纯集的存在性的构造性证明75
3．对有穷损害优先方法的几点评注78
参考文献79