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