| | | 計算復雜性的現代方法 | 該商品所屬分類:計算機/網絡 -> 計算機教材 | 【市場價】 | 929-1347元 | 【優惠價】 | 581-842元 | 【介質】 | book | 【ISBN】 | 9787510042867 | 【折扣說明】 | 一次購物滿999元台幣免運費+贈品 一次購物滿2000元台幣95折+免運費+贈品 一次購物滿3000元台幣92折+免運費+贈品 一次購物滿4000元台幣88折+免運費+贈品
| 【本期贈品】 | ①優質無紡布環保袋,做工棒!②品牌簽字筆 ③品牌手帕紙巾
| |
版本 | 正版全新電子版PDF檔 | 您已选择: | 正版全新 | 溫馨提示:如果有多種選項,請先選擇再點擊加入購物車。*. 電子圖書價格是0.69折,例如了得網價格是100元,電子書pdf的價格則是69元。 *. 購買電子書不支持貨到付款,購買時選擇atm或者超商、PayPal付款。付款後1-24小時內通過郵件傳輸給您。 *. 如果收到的電子書不滿意,可以聯絡我們退款。謝謝。 | | | | 內容介紹 | |
-
出版社:世界圖書出版公司
-
ISBN:9787510042867
-
作者:(美)阿羅拉
-
頁數:579
-
出版日期:2012-03-01
-
印刷日期:2012-03-01
-
包裝:平裝
-
開本:16開
-
版次:1
-
印次:1
-
阿羅拉編著的《計算復雜性的現代方法》是一部將所有有關復雜度知識理論集於一體的教程。將*新進展和經典結果結合起來,是一部很難得的研究生入門級教程。既是相關科研人員的一部很好的參考書,也是自學人員很難得的一本很好自學教程。本書一開始引入該領域的*基本知識,然後逐步深入,介紹*多深層次的結果,每章末都附有練習。對復雜度感興趣的人士,物理學家,數學家以及科研人員這本書都是相當受益。
-
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
| | | | | |