大数据计算的基础理论探究

• 作者: 许道云
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 数学
• 关键词: 大数据计算 对数空间可计算性 并行可计算性 带Oracle图灵机 大数据可计算性
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 综述
• 页码范围: 1-11
• 页数: 11页
• 分类号: O171
• 字数: 15370字
• 语种: 中文
• DOI: 10.15958/j.cnki.gdxbzrb.2016.04.01

摘要

在经典计算中，对前端输入数据的复杂性不做分析。在大数据计算中，前端输入数据的复杂性分析反而成为大数据计算和分析的重点。本文讨论大数据计算的基础理论问题，将大数据计算问题分为目标任务型和内容认知型。大数据计算形式上依赖于一个外部信息源，从计算的有效性，将大数据计算的讨论限制在对数空间复杂类，涵盖了并行计算复杂类。基于带Oracle的图灵计算模型，限制在对数空间内图灵可计算，并且外部信息源能够用一个对数空间可计算的递归函数枚举，引入了大数据可计算的计算模型和大数据可计算性、可判定问题等概念。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学与技术学院贵州省公共大数据重点实验室	125	460	12.0	16.0