大數(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)社會(huì)、經(jīng)濟(jì)和
1．2 計(jì)算理論簡(jiǎn)介
1．2．1 可計(jì)算理論
1．2．2 計(jì)算復(fù)雜性度量
1．2．3 計(jì)算復(fù)雜類問(wèn)題
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 形式語(yǔ)言
2．4．4 時(shí)間復(fù)雜度
2．4．5 空間復(fù)雜度
2．4．6 復(fù)雜度的分層
2．5 問(wèn)題復(fù)雜性
2．5．1 問(wèn)題的形式化描述
2．5．2 P類和NP類
2．5．3 NP完全問(wèn)題
第三章 大數(shù)據(jù)泛構(gòu)
3．1 大數(shù)據(jù)泛構(gòu)的基本概念
3．1．1 應(yīng)用軟件獲取高性價(jià)比的關(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 采用歐幾里得距離時(shí)的距離伸縮情況
3．3 大數(shù)據(jù)基于距離的劃分
3．3．1 超平面劃分
3．3．2 球形劃分
3．3．3 劃分方法的統(tǒng)一
第四章 大數(shù)據(jù)P類計(jì)算問(wèn)題
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類問(wèn)題快速近似計(jì)算
4．3 P類問(wèn)題近似計(jì)算實(shí)例
第五章 大數(shù)據(jù)NP類計(jì)算問(wèn)題
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ù)價(jià)值初探
6．1 大數(shù)據(jù)認(rèn)知
6．2 數(shù)據(jù)價(jià)值
6．3 大數(shù)據(jù)價(jià)值定理
6．4 傳播下的信息價(jià)值遞減
6．4．1 傳播模型的介紹（廣告模型）
6．4．2 信息傳播的構(gòu)建
6．4．3 信息網(wǎng)絡(luò)的模擬及評(píng)價(jià)
6．4．4．網(wǎng)絡(luò)重構(gòu)的預(yù)測(cè)
后記