登入帳戶　 |　訂單查詢　 |　購物車/收銀台(0)　|　在線留言板　 |　付款方式　 |　聯絡我們　 |　運費計算　 |　幫助中心　|　 加入書簽
	全部範圍 - 圖書 - 　- 中文簡體書(大陸書) - 　- 英文書（原版） - - 音碟 - 　- 音樂 - 　- 影視 - - 雜誌 - 全文 精確	會員登入   新用戶註冊

HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2023年度TOP分類閱讀雜誌

香港／國際用戶

最新/最熱/最齊全的簡體書網

品種：超過100萬種書，正品正价，放心網購，悭钱省心

送貨：速遞 / 物流，時效：出貨後2-4日

新書推薦： 《 巨人传（插图珍藏本） 》 售價：NT$ 3289.0 《 地下（村上春树沙林毒气事件的长篇纪实） 》 售價：NT$ 332.0 《 偿还：债务与财富的阴暗面 》 售價：NT$ 347.0 《 清华大学藏战国竹简校释（壹）：《命训》诸篇 》 售價：NT$ 408.0 《 封建社会农民战争问题导论（光启文库） 》 售價：NT$ 296.0 《 虚弱的反攻：开禧北伐 》 售價：NT$ 429.0 《 泰山：一种中国信仰专论（法国汉学经典译丛） 》 售價：NT$ 380.0 《 花外集斠箋 》 售價：NT$ 704.0

建議一齊購買： + NT$ 621 《 计算的本质：深入剖析程序和计算机 》 + NT$ 1386 《 凸优化 》 + NT$ 551 《 现在密码学-原理与协议 》 + NT$ 456 《 现代密码学——原理与协议 》 內容簡介： 本书是一部将所有有关复杂度知识理论集于一体的教程。将最新进展和经典结果结合起来，是一部很难得的研究生入门级教程。既是相关科研人员的一部很好的参考书，也是自学人员很难得的一本很好自学教程。本书一开始引入该领域的最基本知识，然后逐步深入，介绍更多深层次的结果，每章末都附有练习。对复杂度感兴趣的人士，物理学家，数学家以及科研人员这本书都是相当受益。 目錄： 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.tw
Copyright (C) 2013 - 2024 （香港）大書城有限公司　All Rights Reserved.