大數(shù)據(jù)計算理論基礎：并行和交互式計算（精）

定　價：￥35.00

作　者：	陳國良
出版社：	高等教育出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787040477641	出版時間：	2017-10-01	包裝：
開本：	16開	頁數(shù)：	218	字數(shù)：

內容簡介

　　《大數(shù)據(jù)計算理論基礎：并行和交互式計算》研究大數(shù)據(jù)的計算理論基礎，重點講述P類和NP類問題的并行和交互式計算方法。即在大數(shù)據(jù)的場景下，對于P類問題，為了提高求解速度可以采用并行的方法；對于NP類問題，為了提高解的質量可以采用交互的方法?！洞髷?shù)據(jù)計算理論基礎：并行和交互式計算》內容包括大數(shù)據(jù)的泛構理論（第三章），并行NC類計算、LNC類以及LL類計算（第四章），IP類計算和NC類函數(shù)逼近方法（第五章），同時對于大數(shù)據(jù)價值問題（第六章）進行討論，為了便于閱讀和學習，提供了預備知識緒論（第一章）和圖靈機及復雜類問題介紹（第二章）?！洞髷?shù)據(jù)計算理論基礎：并行和交互式計算》框架清晰，內容翔實，對于一些經(jīng)典問題有詳細的證明，可作為高等學校計算機、計算數(shù)學以及相關專業(yè)的本科高年級學生和研究生的教學用書，亦可供從事高性能并行計算相關工作的科技人員閱讀參考。

作者簡介

暫缺《大數(shù)據(jù)計算理論基礎：并行和交互式計算（精）》作者簡介

圖書目錄

第一章緒論
1．1 大數(shù)據(jù)介紹
1．1．1 大數(shù)據(jù)浪潮洶涌澎湃
1．1．2 什么是大數(shù)據(jù)
1．1．3 大數(shù)據(jù)引領社會、經(jīng)濟和
1．2 計算理論簡介
1．2．1 可計算理論
1．2．2 計算復雜性度量
1．2．3 計算復雜類問題
1．3 大數(shù)據(jù)計算框架
1．3．1 大數(shù)據(jù)的泛構
1．3．2 大數(shù)據(jù)劃分原理
1．3．3 大數(shù)據(jù)計算
第二章圖靈機與復雜度分類
2．1 確定型圖靈機
2．2 非確定型圖靈機
2．3 可計算性
2．3．1 可計算性定義與特性
2．3．2 可計算性理論的發(fā)展與意義
2．3．3 丘奇-圖靈論題
2．3．4 不可計算性
2．4 計算復雜性理論
2．4．1 計算復雜性的發(fā)展
2．4．2 計算復雜性
2．4．3 形式語言
2．4．4 時間復雜度
2．4．5 空間復雜度
2．4．6 復雜度的分層
2．5 問題復雜性
2．5．1 問題的形式化描述
2．5．2 P類和NP類
2．5．3 NP完全問題
第三章大數(shù)據(jù)泛構
3．1 大數(shù)據(jù)泛構的基本概念
3．1．1 應用軟件獲取高性價比的關鍵
3．1．2 大數(shù)據(jù)的度量空間表示
3．1．3 度量空間數(shù)據(jù)處理的基本法則
3．2 支撐點空間模型
3．2．1 支撐點空間
3．2．2 完全支撐點空間
3．2．3 采用歐幾里得距離時的距離伸縮情況
3．3 大數(shù)據(jù)基于距離的劃分
3．3．1 超平面劃分
3．3．2 球形劃分
3．3．3 劃分方法的統(tǒng)一
第四章大數(shù)據(jù)P類計算問題
4．1 大數(shù)據(jù)的并行NC計算
4．1．1 并行復雜性理論
4．1．2 NC計算和LNC計算
4．1．3 NC計算實例
4．2 P類問題快速近似計算
4．3 P類問題近似計算實例
第五章大數(shù)據(jù)NP類計算問題
5．1 NP復雜類近似計算
5．2 近似歸約
5．2．1 精確歸約
5．2．2 近似歸約
5．3 交互式證明系統(tǒng)與交互式計算
5．3．1 交互式證明系統(tǒng)
5．3．2 交互式計算
5．3．3 參數(shù)形式的交互式計算模型
5．4 交互式計算實例
第六章大數(shù)據(jù)價值初探
6．1 大數(shù)據(jù)認知
6．2 數(shù)據(jù)價值
6．3 大數(shù)據(jù)價值定理
6．4 傳播下的信息價值遞減
6．4．1 傳播模型的介紹（廣告模型）
6．4．2 信息傳播的構建
6．4．3 信息網(wǎng)絡的模擬及評價
6．4．4．網(wǎng)絡重構的預測
后記