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

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