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