本书研究大数据的计算理论基础, 重点讲述P类和NP类问题的并行和交互式计算方法。即在大数据的场景下, 对于P类问题, 为了提高求解速度可以采用并行的方法; 对于NP类问题, 为了提高解的质量可以采用交互的方法。全书内容按照大数据的泛构理论 (第三章), 并行NC类计算、LNC类、以及LL类计算 (第四章), IP类计算和NC类函数逼近方法 (第五章), 同时对于大数据价值问题 (第六章) 进行讨论, 为了便于阅读和学习, 提供了预备知识绪论 (第一章) 和图灵机及复杂类问题介绍 (第二章)。