找回密码
 注册新帐号

QQ登录

只需一步,快速开始

[成果分享]

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

一只虫子实名认证 发表于 2017-2-17 16:31 |查看: 62202|回复: 0|显示全部楼层 |阅读模式
作者:刘振涛
刊名:贵州大学学报自然科学版
在经典计算中,对前端输入数据的复杂性不做分析。在大数据计算中,前端输入数据的复杂性分析反而成为大数据计算和分析的重点。本文讨论大数据计算的基础理论问题,将大数据计算问题分为目标任务型和内容认知型。大数据计算形式上依赖于一个外部信息源,从计算的有效性,将大数据计算的讨论限制在对数空间复杂类,涵盖了并行计算复杂类。基于带Oracle的图灵计算模型,限制在对数空间内图灵可计算,并且外部信息源能够用一个对数空间可计算的递归函数枚举,引入了大数据可计算的计算模型和大数据可计算性、可判定问题等概念。


您需要登录后才可以回帖 登录 | 注册新帐号

本版积分规则

Copyright 2014-2018 小木虫学术科研第一站(xmuchong.com)All Rights Reserved.

津公网安备 12011102000110号

      

津ICP备 14003772号-3

      

跟帖评论自律管理承诺书

      

知识共享署名-非商业性使用-相同方式共享3.0协议