计算复杂性 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024
☆☆☆☆☆
简体网页||
繁体网页
Christos H.Papadimitriou 作者
机械工业出版社
朱洪 译者
2016-1-1 出版日期
329 页数
119.00元 价格
平装
计算机科学丛书 丛书系列
9787111517351 图书编码
计算复杂性 在线电子书 图书标签:
复杂性
计算机科学
计算机
计算
人工智能
喜欢 计算复杂性 在线电子书 的读者还喜欢
下载链接在页面底部
点击这里下载
立刻按 ctrl+D收藏本页
你会得到大惊喜!!
发表于2024-12-25
计算复杂性 在线电子书 epub 下载 mobi 下载 pdf 下载 txt 下载 2024
计算复杂性 在线电子书 epub 下载 mobi 下载 pdf 下载 txt 下载 2024
计算复杂性 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024
计算复杂性 在线电子书 用户评价
评分
☆☆☆☆☆
评分
☆☆☆☆☆
评分
☆☆☆☆☆
评分
☆☆☆☆☆
评分
☆☆☆☆☆
计算复杂性 在线电子书 著者简介
克里斯特斯 H.帕帕季米特里乌(Christos H.Papadimitriou)是当今计算机科学界最活跃和有影响力的科学家之一。Papadimitriou拥有普林斯顿大学博士学位,现为加州大学伯克利分校计算机科学系教授。他曾在哈佛大学、麻省理工学院、雅典工艺大学、斯坦福大学、加州大学圣地亚哥分校任教。他是美国科学院院士、美国工程院院士和美国人文科学院院士。他于2002年获得高德纳奖,2012年获得哥德尔奖。他的主要研究领域是算法和复杂性,以及它们在优化、数据库、人工智能、经济和互联网等方面的应用,曾撰写此领域教科书5本,发表论文数篇。
计算复杂性 在线电子书 图书目录
出版者的话
译者序
前言
第一部分算法
第1章问题与算法
1.1图的可达性问题
1.2最大流问题
1.3旅行商问题
1.4注解、参考文献和问题
第2章图灵机
2.1图灵机概述
2.2视为算法的图灵机
2.3多带图灵机
2.4线性加速
2.5空间界
2.6随机存取机
2.7非确定性机
2.8注解、参考文献和问题
第3章不可判定性
3.1通用图灵机
3.2停机问题
3.3更多不可判定性问题
3.4注解、参考文献和问题
第二部分逻辑学
第4章布尔逻辑
4.1布尔表达式
4.2可满足性与永真性
4.3布尔函数与电路
4.4注解、参考文献和问题
第5章一阶逻辑
5.1一阶逻辑的语法
5.2模型
5.3永真的表达式
5.4公理和证明
5.5完备性定理
5.6完备性定理的推论
5.7二阶逻辑
5.8注解、参考文献和问题
第6章逻辑中的不可判定性
6.1数论公理
6.2作为一个数论概念的计算
6.3不可判定性与不完备性
6.4注解、参考文献和问题
第三部分P和NP
第7章复杂性类之间的关系
7.1复杂性类
7.2谱系定理
7.3可达性方法
7.4注解、参考文献和问题
第8章归约和完备性
8.1归约
8.2完全性
8.3逻辑特征
8.4注解、参考文献和问题
第9章NP完全问题
9.1NP中的问题
9.2可满足性问题的不同版本
9.3图论问题
9.4集合和数字
9.5注解、参考文献和问题
第10章coNP和函数问题
10.1NP和coNP
10.2素性
10.3函数问题
10.4注解、参考文献和问题
第11章随机计算
11.1随机算法
11.2随机复杂性类
11.3随机源
11.4电路复杂性
11.5注解、参考文献和问题
第12章密码学
12.1单向函数
12.2协议
12.3注解、参考文献和问题
第13章可近似性
13.1近似算法
13.2近似和复杂性
13.3不可近似性
13.4注解、参考文献和问题
第14章关于P和NP
14.1NP的地图
14.2同构和稠密性
14.3谕示
14.4单调电路
14.5注解、参考文献和问题
第四部分P内部的计算复杂性类
第15章并行计算
15.1并行算法
15.2计算的并行模型
15.3NC类
15.4RNC算法
15.5注解、参考文献和问题
第16章对数空间
16.1L=?NL问题
16.2交错
16.3无向图的可达性
16.4注解、参考文献和问题
第五部分NP之外的计算复杂性类
第17章多项式谱系
17.1优化问题
17.2多项式谱系
17.3注解、参考文献和问题
第18章有关计数的计算
18.1积和式
18.2P类
18.3注解、参考文献和问题
第19章多项式空间
19.1交错和博弈
19.2对抗自然的博弈和交互协议
19.3更多的PSPACE完全问题
19.4注解、参考文献和问题
第20章未来的展望
20.1指数时间复杂性类
20.2注解、参考文献和问题
索引
· · · · · · (
收起)
计算复杂性 在线电子书 pdf 下载 txt下载 epub 下载 mobi 在线电子书下载
计算复杂性 在线电子书 图书描述
计算机复杂理论的研究是计算机科学最重要的研究领域之一,而Chistos.H.Papadimitriou是该领域最著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书,主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念;布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识;P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容;随机算法、近似算法、并行算法及其复杂性理论;以及NP之外如多项式空间等复杂性类的介绍。
计算复杂性 在线电子书 下载 mobi epub pdf txt 在线电子书下载
计算复杂性 在线电子书 读后感
评分
☆☆☆☆☆
评分
☆☆☆☆☆
评分
☆☆☆☆☆
评分
☆☆☆☆☆
评分
☆☆☆☆☆
类似图书 点击查看全场最低价
计算复杂性 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024