《计算复杂性的现代方法》 - [美]阿罗拉 - 世界图书出版公司 - 香港大書城

	登入帳戶　 \|　訂單查詢　 \|　購物車/收銀台(0)　\|　在線留言板　 \|　付款方式　 \|　運費計算　 \|　聯絡我們　 \|　幫助中心　\|　加入書簽
		會員登入新用戶登記

HOME

新書上架

暢銷書架

好書推介

2024年度TOP

臺灣用戶

品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心

服務：香港／台灣／澳門／海外

送貨：速遞／郵局／服務站

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

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

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

售價：HK$ 292.1

我要買件

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

新書推薦：

《城市计算郑宇》
售價：HK$ 130.9

《海洋牧场高质量发展路径与机制研究》
售價：HK$ 88.0

《赢在常识：巴菲特的投资原则》
售價：HK$ 54.8

《第六次中国总膳食研究》
售價：HK$ 657.8

《明清戏曲剧目简评与戏曲小语》
售價：HK$ 63.8

《基于模型的系统工程--建模与模型驱动技术》
售價：HK$ 217.8

《盘活——顶尖技术人才争夺内幕（上、下册）》
售價：HK$ 151.8

《百年澳门——明信片里的城市记忆》
售價：HK$ 118.8

建議一齊購買：

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 - 2025 （香港）大書城有限公司　 All Rights Reserved.