大数据计算的复杂性理论与算法研究进展

作     者：李建中 李英姝 Jianzhong LI;Yingshu LI

作者机构：哈尔滨工业大学计算机学院哈尔滨150001 Department of Computer ScienceGeorgia State UniversityAtlanta GA 30302-3965USA 

基　　金：国家重点基础研究发展计划(批准号:61125106)资助项目 

出 版 物：《中国科学：信息科学》 (Scientia Sinica(Informationis))

年 卷 期：2016年第46卷第9期

页      码：1255-1275页

摘      要：最近几年,大数据研究风起云涌,取得了很多研究成果.尽管如此,大数据基础理论研究结果远未满足实际需要,大量的关键问题尚未解决,完整的基础理论尚待建立.本文旨在探索大数据的基础理论研究问题,综述大数据计算的复杂性理论和算法的研究进展.首先,给出大数据计算的严格定义.其次,讨论大数据计算的6个挑战和10个科学技术问题.然后,综述大数据计算的复杂性理论和算法设计的研究进展.最后,分析评述大数据计算的复杂性理论和算法设计的研究结果,并给出未来研究方向的思考.

主 题 词：大数据 大数据计算 大数据计算复杂性 大数据算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.1360/N112016-00060

馆 藏 号：203189240...