-
题名大数据计算的基础理论探究
被引量：2
- 1
-
-
作者
许道云
-
机构
贵州大学计算机科学与技术学院
-
出处
《贵州大学学报（自然科学版）》
2016年第4期1-11,共11页
-
基金
国家自然科学基金项目资助(61262006)
-
文摘
在经典计算中,对前端输入数据的复杂性不做分析。在大数据计算中,前端输入数据的复杂性分析反而成为大数据计算和分析的重点。本文讨论大数据计算的基础理论问题,将大数据计算问题分为目标任务型和内容认知型。大数据计算形式上依赖于一个外部信息源,从计算的有效性,将大数据计算的讨论限制在对数空间复杂类,涵盖了并行计算复杂类。基于带Oracle的图灵计算模型,限制在对数空间内图灵可计算,并且外部信息源能够用一个对数空间可计算的递归函数枚举,引入了大数据可计算的计算模型和大数据可计算性、可判定问题等概念。
-
关键词
大数据计算
对数空间可计算性
并行可计算性
带Oracle图灵机
大数据可计算性
-
Keywords
big-data computation
computability in log-space
parallel computability
turing machine with oracles
computability for big-data
-
分类号
O171
[理学—基础数学]
-
