《NPC理论导引》求取 ⇩
| 作者 | 张泽增著 编者 |
|---|---|
| 出版 | 贵阳：贵州人民出版社 |
| 参考页数 | 223 ✅ 真实服务 非骗流量 ❤️ |
| 出版时间 | 1989（求助前请核对） 目录预览 |
| ISBN号 | 7221008876 — 违规投诉 / 求助条款 |
| PDF编号 | 88037658（学习资料 勿作它用） |
| 求助格式 | 扫描PDF（若分多册发行，每次仅能受理1册） |
目录1
第1章 基础概念1
§1.1 问题的难易性，复杂度的直观概念1
§1.2 确定型图灵机与P类，基于图灵机的复杂度概念14
§1.3 非确定型计算与NP类，P与NP的关系31
§1.4 多项式变换、NPC类与Cook定理40
第2章 证明问题属于NPC类的方法55
§2.1 基本的和常见的NPC问题55
§2.2 关于NPC的证明方法81
第3章 P与NPC的分界，证明问题属于P类的方法96
§3.1 P类问题与NPC类问题的分界96
§3.2 证明问题属于P类的例98
第4章 对付NPC问题的办法124
§4.1 近似算法124
§4.2 概率算法181
第5章 NP类的结构及进一步的知识203
§5.1 NP的结构203
§5.2 CO-NP类204
§5.3 伪多项式时间算法与强NPC207
§5.4 PSPACE完全类212
§5.5 相对化计算的概念214
§5.6 ＃P完全性简述216
参考文献221
1989《NPC理论导引》由于是年代较久的资料都绝版了，几乎不可能购买到实物。如果大家为了学习确实需要，可向博主求助其电子版PDF文件（由张泽增著 1989 贵阳：贵州人民出版社 出版的版本） 。对合法合规的求助，我会当即受理并将下载地址发送给你。
高度相关资料
-
- 电磁理论导引
- 1986 北京：科学出版社
-
- 数论导引
- 1957年07月第1版
-
- 文学理论导引
- 1988年02月第1版 高等教育出版社
-
- 公关理论导引
- 1996 成都：四川大学出版社
-
- 域论导引
- 1992 北京：北京师范学院出版社
-
- 决策理论导引
- 1993 北京：机械工业出版社
-
- 图论导引
- 1985 北京：高等教育出版社
-
- 《经济管理概论》导引
- 1989 徐州：中国矿业大学出版社
-
- 群论导引
- 1985 哈尔滨：黑龙江科学技术出版社
-
- 工程波动理论导引
- 1996 北京：科学出版社
-
- 原子核理论导引
- 1965 上海：上海科学技术出版社
-
- 数论导引
- 1957 北京：科学出版社
-
- 编码理论导引
- 1988 北京：科学出版社
-
- 电机 运行理论导引
- 1983 北京：机械工业出版社
提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。➥ PDF文字可复制化或转WORD