掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
買過本商品的人還買了
計算復雜性 版權信息
- ISBN：9787118103878
- 條形碼：9787118103878 ; 978-7-118-10387-8
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
計算復雜性 本書特色
戈德里克所*的《計算復雜性》從概念的角度介紹復雜性理論，既可作為教科書，也可供自學使用：事實上，本書*初是針對想要學習復雜性理論的學生及將要從事復雜性理論教學的教師而寫的，然而，我們希望本書對專業人士也能提供幫助，特別是當復雜性理論某個研究分支的專家想要了解其他研究分支時。
計算復雜性 內容簡介
本書主要內容包括: 引言及預備知識 ; P、NP和NP-完全性 ; P與NP的變形 ; 資源越多功能就越強大嗎? 空間復雜性 ; 隨機性與計數 ; 困難性的用途 ; 偽隨機數發生器 ; 概率證明系統 ; 對復雜性要求的弱化10章。
計算復雜性 目錄
第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.1 p-vs-np問題 2.1.1 搜索版本：求解與檢驗 2.1.2 判定版本：證明與驗證 2.1.3 兩種表示的等價性 2.1.4 對np的兩個技術性說明 2.1.5 np的傳統定義 2.1.6 對p不同于np的支持 2.1.7 哲學思考 2.2 多項式時間歸約 2.2.1 歸約的一般概念 2.2.2 優化問題到搜索問題的歸約 2.2.3 搜索問題的自歸約性 2.2.4 總結及一般性觀點 2.3 np.完全性 2.3.1 定義……第3章 p與np的變形第4章 資源越多功能就越強大嗎？第5章 空間復雜性第6章 隨機性與計數第7章 困難性的用途第8章 偽隨機數發生器第9章 概率證明系統第10章 對復雜性要求的弱化附錄a 復雜性類匯總附錄b 尋求下限附錄c 現代密碼學基礎附錄d 概率論基礎及隨機性中的前言問題附錄e 明確的構造附錄f 一些省略的證明附錄g 一些計算問題
展開全部
書友推薦
- >
伯納黛特,你要去哪(2021新版)
- >
羅庸西南聯大授課錄
- >
推拿
- >
月亮虎
- >
姑媽的寶刀
- >
回憶愛瑪儂
- >
自卑與超越
- >
名家帶你讀魯迅:故事新編
本類暢銷
