大数据是当前IT信息技术研究和应用的热点。但是，目前的研究多集中于系统和应用层面，理论基础方面的探讨相对较少。本文从计算机科学讲起，以计算复杂性理论为基础，着重研究大数据的计算复杂性（Computational Complexity）和大数据本身的复杂性（Data Complexity） :前者包括大数据统一化抽象表示；大数据划分技术；大数据NC类计算理论；大数据计算模式等。后者包括大数据复杂性表示；大数据复杂性度量；大数据复杂性模型等。最后，根据大数据的4V特性，提出大数据处理应对策略和变革思维方法研究大数据。
