計算復雜性的現代方法 [Computational Complexity]

計算復雜性的現代方法 [Computational Complexity] 下載 mobi epub pdf 電子書 2024


簡體網頁||繁體網頁
[美] 阿羅拉 著



點擊這裡下載
    

想要找書就要到 圖書大百科
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

發表於2024-12-24

類似圖書 點擊查看全場最低價


圖書介紹

齣版社: 世界圖書齣版公司
ISBN:9787510042867
版次:1
商品編碼:10975216
包裝:平裝
外文名稱:Computational Complexity
開本:16開
齣版時間:2012-03-01
頁數:579
正文語種:英文


相關圖書





圖書描述

內容簡介

《計算復雜性的現代方法》是一部將所有有關復雜度知識理論集於一體的教程。將最新進展和經典結果結閤起來,是一部很難得的研究生入門級教程。既是相關科研人員的一部很好的參考書,也是自學人員很難得的一本很好自學教程。本書一開始引入該領域的最基本知識,然後逐步深入,介紹更多深層次的結果,每章末都附有練習。對復雜度感興趣的人士,物理學傢,數學傢以及科研人員這本書都是相當受益。

目錄

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

前言/序言



計算復雜性的現代方法 [Computational Complexity] 下載 mobi epub pdf txt 電子書 格式

計算復雜性的現代方法 [Computational Complexity] mobi 下載 pdf 下載 pub 下載 txt 電子書 下載 2024

計算復雜性的現代方法 [Computational Complexity] 下載 mobi pdf epub txt 電子書 格式 2024

計算復雜性的現代方法 [Computational Complexity] 下載 mobi epub pdf 電子書
想要找書就要到 圖書大百科
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!

用戶評價

評分

一部將所有有關復雜度知識理論集於一體的教程

評分

是一本非常好的計算復雜性的入門書、進階書、參考書。

評分

購物方便,好,

評分

介紹計算復雜性比較全的書。知識點比價全!

評分

書不錯。不過這次沒搞活動,所以買得比較貴瞭。

評分

此書是復雜性方麵最經典的書籍

評分

送貨速度非常快!送貨速度非常快!

評分

前麵幾本都是搞活動的時候買的。比較便宜。這個略貴啊。早知道多買點瞭。。

評分

書寫很好,complexity的經典教材。封麵有破損,美中不足的地方

類似圖書 點擊查看全場最低價

計算復雜性的現代方法 [Computational Complexity] mobi epub pdf txt 電子書 格式下載 2024


分享鏈接




相關圖書


本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度google,bing,sogou

友情鏈接

© 2024 book.teaonline.club All Rights Reserved. 圖書大百科 版權所有