图书介绍

近世计算理论导引 NP难度问题的背景、前景及其求解算法研究【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

黄文奇，许如初著著
出版社：北京：科学出版社
ISBN：7030126173
出版时间：2004
标注页数：87页
文件大小：4MB
文件页数：104页
主题词：电子计算机－算法理论

PDF下载

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

点击复制MD5值：104b964d391fae513bb82ffd11cfd818

下载说明

近世计算理论导引 NP难度问题的背景、前景及其求解算法研究PDF格式电子书版下载

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用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