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

来源 :中国科学:信息科学 | 被引量 : 0次 | 上传用户:wy299
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近几年,大数据研究风起云涌,取得了很多研究成果.尽管如此,大数据基础理论研究结果远未满足实际需要,大量的关键问题尚未解决,完整的基础理论尚待建立.本文旨在探索大数据的基础理论研究问题,综述大数据计算的复杂性理论和算法的研究进展.首先,给出大数据计算的严格定义.其次,讨论大数据计算的6个挑战和10个科学技术问题.然后,综述大数据计算的复杂性理论和算法设计的研究进展.最后,分析评述大数据计算的复杂性理论和算法设计的研究结果,并给出未来研究方向的思考.
其他文献
针对沿海地区地下综合管廊在自身结构体积大、自重大等内部因素和地下水(侧向压力、地下浮力)、土层性质和埋深等外部因素影响下,根据不同的影响因素组成采取不同的经济有效
<正> 随着"资讯使人焦虑,何不娱乐使之"的口号在香港凤凰卫视提出,梁冬成了最初的新闻娱乐化形象代言人。在多元化的信息时代,这项举措无疑是顺应潮流、迎合了大众口味的,因
结合工程实例,对砖混结构建筑安全性检测鉴定进行较为详细的论述。
卷积和多重卷积是组合分析的基本内容之一,也是解决组合计数、组合恒等式证明和序列生成函数等问题的基本方法.本文以递推关系和生成函数为工具,研究了几类序列的多重卷积求
西北某冶炼厂的高铅银浸锌渣含银198.20 g/t,银主要以硫化银和金属银的形式存在,其次为氧化银、硅酸盐中银和其他银,银主要分布在53~20μm粒级,分布率高达71.48%。为高效开发
电视广告设计是商业活动于艺术创作活动的结合,它是市场竞争对企业的发展提出的要求,同时他也需要艺术领域的帮助。就电视广告的美术设计元素而言,如何通过电视广告的设计来
近年来,随着可持续发展战略的提出,低碳经济逐步成为世界经济的主要发展方向。建筑业作为我国的支柱产业,绿色施工管理必然会成为建筑业项目管理的主要发展方向。绿色施工管
采用环磷酰胺所致的免疫功能低下的模型小鼠试验柴达木盆地唐古特白刺果实的免疫调节作用,并进行了抗疲劳和耐寒冷试验。结果显示:唐古特白刺果实3.6g/kg灌胃剂量能显著增强
自2014年末起,随着全球经济动力下降、市场需求急剧回落,全球普遍出现如石油、天然气、煤炭、钢铁、水泥等大宗物资价格下跌,而国内也由于内需不足、房地产行业发展的回归理
<正>随着人类社会的飞速发展和人们物质文化水平的不断提高,人们对自身生活物质质量的要求也越来越高。食品卫生直接关系着人类健康,比环境卫生更为人们所关注。当今的国际卫