歡迎光臨中圖網(wǎng) 請 | 注冊

包郵 計算復(fù)雜性

出版社：國防工業(yè)出版社出版時間：2015-11-01
開本： 26cm 頁數(shù)： 504
¥37.9(2.9折)?

預(yù)估到手價是按參與促銷活動、以最優(yōu)惠的購買方案計算出的價格（不含優(yōu)惠券部分），僅供參考，未必等同于實際到手價。

中 圖 價:¥54.2(4.2折)定價  ¥129.0 登錄后可看到會員價
加入購物車 收藏
開年大促， 全場包郵
?新疆、西藏除外
溫馨提示：5折以下圖書主要為出版社尾貨，大部分為全新（有塑封/無塑封），個別圖書品相8-9成新、切口
有劃線標(biāo)記、光盤等附件不全詳細品相說明>>
本類五星書更多>
買過本商品的人還買了

計算復(fù)雜性 版權(quán)信息

計算復(fù)雜性 本書特色

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

計算復(fù)雜性 內(nèi)容簡介

本書主要內(nèi)容包括: 引言及預(yù)備知識 ; P、NP和NP-完全性 ; P與NP的變形 ; 資源越多功能就越強大嗎? 空間復(fù)雜性 ; 隨機性與計數(shù) ; 困難性的用途 ; 偽隨機數(shù)發(fā)生器 ; 概率證明系統(tǒng) ; 對復(fù)雜性要求的弱化10章。

計算復(fù)雜性 目錄

第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)準符號及習(xí)慣性用法 1.2 計算任務(wù)及模型 1.2.1 表達方式 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 定義……第3章 p與np的變形第4章 資源越多功能就越強大嗎？第5章 空間復(fù)雜性第6章 隨機性與計數(shù)第7章 困難性的用途第8章 偽隨機數(shù)發(fā)生器第9章 概率證明系統(tǒng)第10章 對復(fù)雜性要求的弱化附錄a 復(fù)雜性類匯總附錄b 尋求下限附錄c 現(xiàn)代密碼學(xué)基礎(chǔ)附錄d 概率論基礎(chǔ)及隨機性中的前言問題附錄e 明確的構(gòu)造附錄f 一些省略的證明附錄g 一些計算問題
展開全部
商品評論(0條)
暫無評論……
書友推薦
本類暢銷
編輯推薦
返回頂部
中圖網(wǎng)
在線客服