扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
计算复杂性 版权信息
- ISBN：9787111517351
- 条形码：9787111517351 ; 978-7-111-51735-1
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>
计算复杂性 本书特色
计算机复杂理论的研究是计算机科学*重要的研究领域之一，而chistos.h.papadimitriou是该领域*著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；p与np、np完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及np之外如多项式空间等复杂性类的介绍。
计算复杂性 内容简介
计算机复杂理论的研究是计算机科学*重要的研究领域之一，而Chistos.H.Papadimitriou是该领域*著名的专家之一。本书是一本全面阐述计算机复杂性理论及其近年来进展的教科书，主要包含算法图灵机、可计算性等有关计算复杂理论的基本概念；布尔逻辑、一阶逻辑、逻辑中的不可判定性等复杂性理论的基础知识；P与NP、NP完全等各复杂性类的概念及其之间的关系等复杂性理论的核心内容；随机算法、近似算法、并行算法及其复杂性理论；以及NP之外如多项式空间等复杂性类的介绍。
计算复杂性 目录
目录computational complexity出版者的话译者序前言**部分算法第1章问题与算法11图的可达性问题12*大流问题13旅行商问题14注解、参考文献和问题第2章图灵机21图灵机概述22视为算法的图灵机23多带图灵机24线性加速25空间界26随机存取机27非确定性机28注解、参考文献和问题第3章不可判定性31通用图灵机32停机问题33更多不可判定性问题34注解、参考文献和问题第二部分逻辑学第4章布尔逻辑41布尔表达式42可满足性与永真性43布尔函数与电路44注解、参考文献和问题第5章一阶逻辑51一阶逻辑的语法52模型53永真的表达式54公理和证明55完备性定理56完备性定理的推论57二阶逻辑58注解、参考文献和问题第6章逻辑中的不可判定性61数论公理62作为一个数论概念的计算63不可判定性与不完备性64注解、参考文献和问题第三部分p和np第7章复杂性类之间的关系71复杂性类72谱系定理73可达性方法74注解、参考文献和问题第8章归约和完备性81归约82完全性83逻辑特征84注解、参考文献和问题第9章np完全问题91np中的问题92可满足性问题的不同版本93图论问题94集合和数字95注解、参考文献和问题第10章conp和函数问题101np和conp102素性103函数问题104注解、参考文献和问题第11章随机计算111随机算法112随机复杂性类113随机源114电路复杂性115注解、参考文献和问题第12章密码学121单向函数122协议123注解、参考文献和问题第13章可近似性131近似算法132近似和复杂性133不可近似性134注解、参考文献和问题第14章关于p和np141np的地图142同构和稠密性143谕示144单调电路145注解、参考文献和问题第四部分p内部的计算复杂性类第15章并行计算151并行算法152计算的并行模型153nc类154rnc算法155注解、参考文献和问题第16章对数空间161l=?nl问题162交错163无向图的可达性164注解、参考文献和问题第五部分np之外的计算复杂性类第17章多项式谱系171优化问题172多项式谱系173注解、参考文献和问题第18章有关计数的计算181积和式182p类183注解、参考文献和问题第19章多项式空间191交错和博弈192对抗自然的博弈和交互协议193更多的pspace完全问题194注解、参考文献和问题第20章未来的展望201指数时间复杂性类202注解、参考文献和问题索引
展开全部
书友推荐
- >
诗经-先民的歌唱
诗经-先民的歌唱
¥15.1¥39.8 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
山海经
山海经
¥20.4¥68.0 - >
二体千字文
二体千字文
¥16.0¥40.0 - >
月亮虎
月亮虎
¥17.8¥48.0 - >
伊索寓言-世界文学名著典藏-全译本
伊索寓言-世界文学名著典藏-全译本
¥6.1¥19.0 - >
朝闻道
朝闻道
¥10.2¥23.8 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥13.8¥32.0
本类畅销
-
数学之美
¥48.3¥69 -
浪潮之巅-下册-第二版
¥22.1¥45 -
挑战程序设计竞赛(第2版)
¥55.3¥79 -
算法竞赛入门经典-(第2版)
¥34.9¥49.8 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158
