狠狠色婷婷久久综合频道日韩,久久精品国产亚洲7777,国色天香精品一卡2卡3卡

2020-01-07 14:38 來源：京東作者：京東

編輯推薦:

內(nèi)容簡介:　　復(fù)雜性理論是計算科學(xué)理論基礎(chǔ)的核心它主要研究計算任務(wù)的固有復(fù)雜性，即在有限的時間內(nèi)（和/或其他有限的計算資源內(nèi)）可以完成何種任務(wù)，《計算復(fù)雜性》從概念的角度討論復(fù)雜性理論主要目的是使高年級本科生和研究生理解復(fù)雜性理論，或提供一本自學(xué)使用的教科書，《計算復(fù)雜性》還可供專業(yè)人士參考，因為其中闡述了復(fù)雜性理論的各種子領(lǐng)域，如困難放大、偽隨機(jī)性以及概率證明系統(tǒng)作者在闡述各個子領(lǐng)域時，從該領(lǐng)域的直觀問題著手，然后討論這些問題的實際定義，為得到問題答案所使用的方法，以及答案中體現(xiàn)的思想
　　OdedGoldreich是魏茨曼科學(xué)研究所的計算機(jī)教授，也是現(xiàn)任的Meye W. Weisgal教授他還是SIAM Journal on Computing，Journal of Cryptology以及Computation Complexity的編輯，出版了《現(xiàn)代密碼學(xué)、概率證明與偽隨機(jī)數(shù)》一書，以及兩卷本的《密碼學(xué)基礎(chǔ)》。

作者簡介:

目錄:第1章引言及預(yù)備知識
1.1 引言
1.1.1 復(fù)雜性理論概述
1.1.2 復(fù)雜性理論的特征
1.1.3 本書內(nèi)容概要
1.1.4 寫作方法與風(fēng)格
1.1.5 標(biāo)準(zhǔn)符號及習(xí)慣性用法
1.2 計算任務(wù)及模型
1.2.1 表達(dá)方式
1.2.2 計算任務(wù)
1.2.3 一致性模型（算法）
1.2.4 非一致性計算模型（電路及建議）
1.2.5 復(fù)雜性類
本章注釋

第2章 P-NP和NP-完全性
2.1 P-vs-NP問題
2.1.1 搜索版本：求解與檢驗
2.1.2 判定版本：證明與驗證
2.1.3 兩種表示的等價性
2.1.4 對NP的兩個技術(shù)性說明
2.1.5 NP的傳統(tǒng)定義
2.1.6 對P不同于NP的支持
2.1.7 哲學(xué)思考
2.2 多項式時間歸約
2.2.1 歸約的一般概念
2.2.2 優(yōu)化問題到搜索問題的歸約
2.2.3 搜索問題的自歸約性
2.2.4 總結(jié)及一般性觀點
2.3 NP-完全性
2.3.1 定義
2.3.2 NP-完全問題的存在性
2.3.3 一些常見的NP-完全問題
2，3.4 既不屬于P也非NP-完全的NP集
2.3.5 對完全問題的思考
2.4 三個前沿性問題
2.4.1 承諾問題
2.4.2 NP問題的最優(yōu)搜索算法
2.4.3 coNP類及其與NP的交集
本章注釋
習(xí)題

第3章 P與NP的變形
3.1 非一致的多項式時間
3.1.1 布爾電路
3.1.2 接受建議的機(jī)器
3.2 多項式時間層級
3.2.1 量詞的轉(zhuǎn)換
3.2.2 非確定型預(yù)言機(jī)
3.2.3 P/poly-vs-NP問題及PH類
本章注釋
習(xí)題

第4章資源越多功能就越強(qiáng)大嗎？
4.1 非一致的復(fù)雜性層級
4.2 時間層級及縫隙
4.2.1 時間層級
4.2.2 時間縫隙及加速
4.3 空間層級和縫隙
本章注釋
習(xí)題

第5章空間復(fù)雜性
5.1 預(yù)備知識及相關(guān)問題
5.1.1 幾個重要的習(xí)慣性表達(dá)
5.1.2 有用的最少計算空間
5.1.3 時間與空間
5.1.4 電路求值
……

第6章隨機(jī)性與計數(shù)
第7章困難性的用途
第8章偽隨機(jī)數(shù)發(fā)生器
第9章概率證明系統(tǒng)
第10章對復(fù)雜性要求的弱化

附錄A 復(fù)雜性類匯總
附錄B 尋求下限
附錄C 現(xiàn)代密碼學(xué)基礎(chǔ)
附錄D 概率論基礎(chǔ)及隨機(jī)性中的前沿問題
附錄E 明確的構(gòu)造
附錄F 一些省略的證明
附錄G 一些計算問題

參考文獻(xiàn)
后記

相關(guān)商品