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

定　價(jià)：￥35.00

作　者：	陳國(guó)良
出版社：	高等教育出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787040477641	出版時(shí)間：	2017-10-01	包裝：
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	218	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

第一章緒論
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ù)雜類(lèi)問(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ù)雜度分類(lèi)
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類(lèi)和NP類(lèi)
2．5．3 NP完全問(wèn)題
第三章大數(shù)據(jù)泛構(gòu)
3．1 大數(shù)據(jù)泛構(gòu)的基本概念
3．1．1 應(yīng)用軟件獲取高性?xún)r(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類(lèi)計(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類(lèi)問(wèn)題快速近似計(jì)算
4．3 P類(lèi)問(wèn)題近似計(jì)算實(shí)例
第五章大數(shù)據(jù)NP類(lèi)計(jì)算問(wèn)題
5．1 NP復(fù)雜類(lèi)近似計(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è)
后記