登入帳戶  | 訂單查詢  | 購物車/收銀台(0) | 在線留言板  | 付款方式  | 運費計算  | 聯絡我們  | 幫助中心 |  加入書簽
會員登入 新用戶登記
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2023年度TOP分類瀏覽雜誌 臺灣用戶
品種:超過100萬種各類書籍/音像和精品,正品正價,放心網購,悭钱省心 服務:香港台灣澳門海外 送貨:速遞郵局服務站

新書上架簡體書 繁體書
暢銷書架簡體書 繁體書
好書推介簡體書 繁體書

十月出版:大陸書 台灣書
九月出版:大陸書 台灣書
八月出版:大陸書 台灣書
七月出版:大陸書 台灣書
六月出版:大陸書 台灣書
五月出版:大陸書 台灣書
四月出版:大陸書 台灣書
三月出版:大陸書 台灣書
二月出版:大陸書 台灣書
一月出版:大陸書 台灣書
12月出版:大陸書 台灣書
11月出版:大陸書 台灣書
十月出版:大陸書 台灣書
九月出版:大陸書 台灣書
八月出版:大陸書 台灣書

『簡體書』计算复杂性:现代方法

書城自編碼: 2694877
分類:簡體書→大陸圖書→計算機/網絡程序設計
作者: 桑杰夫·阿罗拉 (Sanjeev Arora),博阿兹·巴拉
國際書號(ISBN): 9787111518990
出版社: 机械工业出版社
出版日期: 2015-11-01
版次: 1 印次: 1
頁數/字數: 477/400000
書度/開本: 16开 釘裝: 平装

售價:HK$ 238.7

我要買

 

** 我創建的書架 **
未登入.


新書推薦:
养育女孩 : 官方升级版
《 养育女孩 : 官方升级版 》

售價:HK$ 50.4
跨界:蒂利希思想研究
《 跨界:蒂利希思想研究 》

售價:HK$ 109.8
千万别喝南瓜汤(遵守规则绘本)
《 千万别喝南瓜汤(遵守规则绘本) 》

售價:HK$ 44.7
大模型启示录
《 大模型启示录 》

售價:HK$ 112.0
东法西渐:19世纪前西方对中国法的记述与评价
《 东法西渐:19世纪前西方对中国法的记述与评价 》

售價:HK$ 201.6
养育男孩:官方升级版
《 养育男孩:官方升级版 》

售價:HK$ 50.4
小原流花道技法教程
《 小原流花道技法教程 》

售價:HK$ 109.8
少女映像室 唯美人像摄影从入门到实战
《 少女映像室 唯美人像摄影从入门到实战 》

售價:HK$ 110.9

 

建議一齊購買:

+

HK$ 149.9
《情感机器》
+

HK$ 118.5
《机器学习》
+

HK$ 109.2
《算法基础:打开算法之门》
+

HK$ 90.7
《决策知识自动化 大数据时代的商业决策分析方法》
+

HK$ 53.7
《弦理论》
+

HK$ 292.1
《计算复杂性的现代方法》
內容簡介:
本书系统地介绍计算复杂性理论的经典结果和近30年来取得的新成果,旨在帮助读者了解和掌握复杂性理论中的基本结果、思维方法、主要工具、研究前沿和待决问题。本书分为三部分。第一部分(第1~11章)较宽泛地介绍了复杂性理论,包括复杂性理论的经典结果和一些现代专题。第二部分(第12~16章)讨论了各种具体计算模型上的计算复杂性下界。第三部分(第17~23章)主要是1980年以后人们在复杂性理论方面获得的进展,内容包括计数复杂性、平均复杂性、难度放大、去随机化和伪随机性、PCP定理的证明以及自然证明。本书内容丰富,结构灵活,语言流畅,是从事计算复杂性理论及相关领域的研究人员必不可少的参考书,非常适合作为打算进入该研究领域的研究生、博士生快速接触研究前沿的参考资料,还非常适合作为普通高校计算机科学与技术、数学专业本科生、研究生相关课程的教材,其中的高级专题还可以作为博士生相关讨论班的素材。
目錄
出版者的话
译者序
译者简介
前言
致谢
引言
第0章 记号约定
第一部分 基本复杂性类
第1章 计算模型——为什么模型选择无关紧要
第2章 NP和NP完全性
第3章 对角线方法
第4章 空间复杂性
第5章 多项式分层和交错
第6章 布尔线路
第7章 随机计算
第8章 交互式证明
第9章 密码学
第10章 量子计算
第11章 PCP定理和近似难度简介
第二部分 具体计算模型的下界
第12章 判定树
第13章 通信复杂性
习题
第14章 线路下界:复杂性理论的滑铁卢
第15章 证明复杂性
第16章 代数计算模型
第三部分 高级专题
第17章 计数复杂性
第18章 平均复杂性:勒维定理
第19章 难度放大和纠错码
第20章 去随机化
第21章 伪随机构造:扩张图和提取器
第22章 PCP定理的证明和傅里叶变换技术
第23章 为什么线路下界如此困难
附录
部分习题的提示
参考文献
术语索引
复杂性类索引

 

 

書城介紹  | 合作申請 | 索要書目  | 新手入門 | 聯絡方式  | 幫助中心 | 找書說明  | 送貨方式 | 付款方式 香港用户  | 台灣用户 | 大陸用户 | 海外用户
megBook.com.hk
Copyright © 2013 - 2024 (香港)大書城有限公司  All Rights Reserved.