計(jì)算復(fù)雜性

定　價(jià)：￥129.00

作　者：	（以）戈德里克著，張薇，韓益亮，楊曉元譯
出版社：	國(guó)防工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	計(jì)算機(jī)/網(wǎng)絡(luò) 計(jì)算機(jī)體系結(jié)構(gòu)

購(gòu)買這本書可以去

ISBN：	9787118103878	出版時(shí)間：	2015-11-01	包裝：	平裝
開本：	16開	頁數(shù)：		字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　戈德里克所*的《計(jì)算復(fù)雜性》從概念的角度介紹復(fù)雜性理論，既可作為教科書，也可供自學(xué)使用：事實(shí)上，本書*初是針對(duì)想要學(xué)習(xí)復(fù)雜性理論的學(xué)生及將要從事復(fù)雜性理論教學(xué)的教師而寫的，然而，我們希望本書對(duì)專業(yè)人士也能提供幫助，特別是當(dāng)復(fù)雜性理論某個(gè)研究分支的專家想要了解其他研究分支時(shí)。

作者簡(jiǎn)介

　　作者：（以）戈德里克（Oded Goldreich）著；張薇、韓益亮、楊曉元譯者：張薇譯者：韓益亮譯者：楊曉元

圖書目錄

第1章引言及預(yù)備知識(shí) 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)符號(hào)及習(xí)慣性用法 1.2 計(jì)算任務(wù)及模型 1.2.1 表達(dá)方式 1.2.2 計(jì)算任務(wù) 1.2.3 一致性模型(算法) 1.2.4 非一致性計(jì)算模型(電路及建議) 1.2.5 復(fù)雜性類本章注釋第2章 P、NP和NP一完全性 2.1 P-vs-NP問題 2.1.1 搜索版本：求解與檢驗(yàn) 2.1.2 判定版本：證明與驗(yàn)證 2.1.3 兩種表示的等價(jià)性 2.1.4 對(duì)NP的兩個(gè)技術(shù)性說明 2.1.5 NP的傳統(tǒng)定義 2.1.6 對(duì)P不同于NP的支持 2.1.7 哲學(xué)思考 2.2 多項(xiàng)式時(shí)間歸約 2.2.1 歸約的一般概念 2.2.2 優(yōu)化問題到搜索問題的歸約 2.2.3 搜索問題的自歸約性 2.2.4 總結(jié)及一般性觀點(diǎn) 2.3 NP.完全性 2.3.1 定義 …… 第3章 P與NP的變形第4章資源越多功能就越強(qiáng)大嗎？第5章空間復(fù)雜性第6章隨機(jī)性與計(jì)數(shù) 第7章困難性的用途第8章偽隨機(jī)數(shù)發(fā)生器第9章概率證明系統(tǒng) 第10章對(duì)復(fù)雜性要求的弱化附錄A 復(fù)雜性類匯總附錄B 尋求下限附錄C 現(xiàn)代密碼學(xué)基礎(chǔ) 附錄D 概率論基礎(chǔ)及隨機(jī)性中的前言問題附錄E 明確的構(gòu)造附錄F 一些省略的證明附錄G 一些計(jì)算問題