本書(shū)研究大數(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ì)算》研究大數(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)工作的科技人員閱讀參考。