出版社:國防工業出版社 ISBN:9787118103878 商品編碼:10103223017 品牌:文軒 出版時間:2015-11-01 代碼:129 作者:戈德裡克(OdedGoldreich)著張薇
" 作 者:(以)戈德裡克(Oded Goldreich) 著;張薇,韓益亮 譯 著作 定 價:129 出 版 社:國防工業出版社 出版日期:2015年11月01日 頁 數:486 裝 幀:平裝 ISBN:9787118103878 ●第1章引言及預備知識 ●1.1引言 ●1.1.1復雜性理論概述 ●1.1.2復雜性理論的特征 ●1.1.3本書內容概要 ●1.1.4寫作方法與風格 ●1.1.5標準符號及習慣性用法 ●1.2計算任務及模型 ●1.2.1表達方式 ●1.2.2計算任務 ●1.2.3一致性模型(算法) ●1.2.4非一致性計算模型(電路及建議) ●1.2.5復雜性類 ●本章注釋 ●第2章P、NP和NP-接近性 ●2.1P-vs-NP問題 ●2.1.1搜索版本:求解與檢驗 ●2.1.2判定版本:證明與驗證 ●2.1.3兩種表示的等價性 ●2.1.4對NP的兩個技術性說明 ●部分目錄 本書全面介紹了復雜性理論的研究內容,內容涵蓋了NP接近性、空間復雜性、偽隨機性生成器等內容,對許多子領域,如難度放大、偽隨機性及概率證明繫統等都有介紹,並在附錄中介紹了與復雜性相關的現代密碼學基礎理論。
" |