大数据计算理论基础 并行和交互式计算PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:陈国良主编;毛睿等编著
- 出 版 社:北京:高等教育出版社
- 出版年份:2017
- ISBN:9787040477641
- 页数:218 页
第一章 绪论 1
1.1 大数据介绍 1
1.1.1 大数据浪潮汹涌澎湃 2
1.1.2 什么是大数据 3
1.1.3 大数据引领社会、经济和科技的发展 7
1.2 计算理论简介 9
1.2.1 可计算理论 9
1.2.2 计算复杂性度量 11
1.2.3 计算复杂类问题 12
1.3 大数据计算框架 13
1.3.1 大数据的泛构 13
1.3.2 大数据划分原理 14
1.3.3 大数据计算 14
第二章 图灵机与复杂度分类 17
2.1 确定型图灵机 17
2.2 非确定型图灵机 19
2.3 可计算性 21
2.3.1 可计算性定义与特性 21
2.3.2 可计算性理论的发展与意义 22
2.3.3 丘奇-图灵论题 22
2.3.4 不可计算性 24
2.4 计算复杂性理论 25
2.4.1 计算复杂性的发展 26
2.4.2 计算复杂性 27
2.4.3 形式语言 28
2.4.4 时间复杂度 30
2.4.5 空间复杂度 33
2.4.6 复杂度的分层 36
2.5 问题复杂性 38
2.5.1 问题的形式化描述 38
2.5.2 P类和NP类 43
2.5.3 NP完全问题 45
第三章 大数据泛构 61
3.1 大数据泛构的基本概念 62
3.1.1 应用软件获取高性价比的关键 62
3.1.2 大数据的度量空间表示 65
3.1.3 度量空间数据处理的基本法则 68
3.2 支撑点空间模型 70
3.2.1 支撑点空间 70
3.2.2 完全支撑点空间 74
3.2.3 采用欧几里得距离时的距离伸缩情况 76
3.3 大数据基于距离的划分 77
3.3.1 超平面划分 78
3.3.2 球形划分 80
3.3.3 划分方法的统一 81
第四章 大数据P类计算问题 90
4.1 大数据的并行NC计算 90
4.1.1 并行复杂性理论 90
4.1.2 NC计算和LNC计算 104
4.1.3 NC计算实例 112
4.2 P类问题快速近似计算 123
4.3 P类问题近似计算实例 127
第五章 大数据NP类计算问题 152
5.1 NP复杂类近似计算 153
5.2 近似归约 155
5.2.1 精确归约 155
5.2.2 近似归约 157
5.3 交互式证明系统与交互式计算 158
5.3.1 交互式证明系统 158
5.3.2 交互式计算 161
5.3.3 参数形式的交互式计算模型 166
5.4 交互式计算实例 176
第六章 大数据价值初探 192
6.1 大数据认知 193
6.2 数据价值 196
6.3 大数据价值定理 200
6.4 传播下的信息价值递减 205
6.4.1 传播模型的介绍(广告模型) 206
6.4.2 信息传播的构建 207
6.4.3 信息网络的模拟及评价 208
6.4.4 网络重构的预测 211
后记 216
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《计算机辅助平面设计》吴轶博主编 2019
- 《计算机组成原理解题参考 第7版》张基温 2017
- 《云计算节能与资源调度》彭俊杰主编 2019
- 《Helmholtz方程的步进计算方法研究》李鹏著 2019
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《计算机组成原理 第2版》任国林 2018
- 《大学计算机信息技术教程 2018版》张福炎 2018
- 《并行数据挖掘及性能优化》荀亚玲著 2020
- 《高考快速作文指导》张吉武,鲍志伸主编 2002
- 《建筑施工企业统计》杨淑芝主编 2008
- 《市政工程基础》杨岚编著 2009
- 《家畜百宝 猪、牛、羊、鸡的综合利用》山西省商业厅组织技术处编著 1959
- 《《道德经》200句》崇贤书院编著 2018
- 《钒产业技术及应用》高峰,彭清静,华骏主编 2019
- 《近代旅游指南汇刊二编 16》王强主编 2017
- 《高级英语阅读与听说教程》刘秀梅编著 2019
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《汉语词汇知识与习得研究》邢红兵主编 2019
- 《全国高等中医药行业“十三五”创新教材 中医药学概论》翟华强 2019
- 《培智学校义务教育实验教科书教师教学用书 生活适应 二年级 上》人民教育出版社,课程教材研究所,特殊教育课程教材研究中心编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《习近平总书记教育重要论述讲义》本书编写组 2020
- 《办好人民满意的教育 全国教育满意度调查报告》(中国)中国教育科学研究院 2019
- 《高等数学试题与详解》西安电子科技大学高等数学教学团队 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《教育学考研应试宝典》徐影主编 2019
- 《语文教育教学实践探索》陈德收 2018
- 《家庭音乐素养教育》刘畅 2018