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

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

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

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

書城自編碼： 1899913
分類：簡體書→大陸圖書→計算機/網絡→计算机理论
作者： [美]阿罗拉
國際書號(ISBN)： 9787510042867
出版社： 世界图书出版公司
出版日期： 2012-03-01
版次： 1 印次： 1
頁數/字數： 579/
書度/開本： 16开 釘裝： 平装

售價：HK$ 292.1

我要買 件

share:

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

新書推薦：
律令国家与隋唐文明
《 律令国家与隋唐文明 》
售價：HK$ 74.8
紫云村（史杰鹏笔下大唐小吏的生死逃亡，新历史主义小说见微之作，附赠5张与小说内容高度契合的宣纸彩插）
《 紫云村（史杰鹏笔下大唐小吏的生死逃亡，新历史主义小说见微之作，附赠5张与小说内容高度契合的宣纸彩插） 》
售價：HK$ 101.2
现代吴语的研究（中华现代学术名著3）
《 现代吴语的研究（中华现代学术名著3） 》
售價：HK$ 66.7
天下的当代性：世界秩序的实践与想象（新版）
《 天下的当代性：世界秩序的实践与想象（新版） 》
售價：HK$ 79.4
德国天才4：断裂与承续
《 德国天才4：断裂与承续 》
售價：HK$ 112.7
妈妈的情绪，决定孩子的未来
《 妈妈的情绪，决定孩子的未来 》
售價：HK$ 43.7
推拿纲目
《 推拿纲目 》
售價：HK$ 414.0
精致考古--山东大学实验室考古项目论文集（一）
《 精致考古--山东大学实验室考古项目论文集（一） 》
售價：HK$ 250.7

 
建議一齊購買：

+

HK$ 179.4
《计算的本质：深入剖析程序和计算机》		 +

HK$ 394.9
《凸优化》		 +

HK$ 171.1
《现在密码学-原理与协议》		 +

HK$ 141.6
《现代密码学——原理与协议》
內容簡介：
本书是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识，然后逐步深入，介绍更多深层次的结果，每章末都附有练习。对复杂度感兴趣的人士，物理学家，数学家以及科研人员这本书都是相当受益。
目錄：
About this bOok
Acknowledgments
Introduction
0 Notational conventions
PARTONE: BASIC COMPLEXITY CLASSES
　1 The computational model--and why it doesn''t matter
　2 NP and NP completeness
　3 Diagonalization
　4 Space complexity
　5 The polynomial hierarchy and alternations
　6 Boolean circuits
　7 Randomized computation
　8 Interactive proofs
　9 Cryptography
　10 Quantum computation
　11 PCP theorem and hardness of approximation: An
introduction
PART TWO: LOWER BOUNDS FOR CONCRETE COMPUTATIONAL MODELS
　12 Decision trees
　13 Communication complexity
　14 Circuit lower bounds: Complexity theory''s Waterloo
　15 Proof complexity
　16 Algebraic computation models
PART THREE: ADVANCED TOPICS
　17 Complexity of counting
　18 Average case complexity: Levin''s theory
　19 Hardness amplification and error-correcting codes
　20 Derandomization
　21 Pseudorandom constructions: Expanders and extractors
　22 Proofs of PCP theorems and the Fourier transform
technique
　23 Why are circuit lower bounds so difficult?
Appendix: Mathematical background
Hints and selected exercises
Main theorems and definitions
Bibliography
Index
Complexity class index

 

 

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