【发布时间】：2019-07-09 09:38:12
【问题描述】：
我有两个关于 MapReduce 框架和图灵完整性的问题：
- 首先，既然
MapReduce不是一种实际的编程语言（它更像是一组处理数据的规则），那么谈论图灵完备性是否有意义？ - 如果真的有意义，那么
MapReduce系统是否图灵完备？
【问题讨论】：
【发布时间】：2019-07-09 09:38:12
【问题描述】：
-
图灵完备性适用于指令集（即编程语言），但 MapReduce 是一种编程模型。所以这个问题只有在你指定 map 和 reduce 阶段中可用的确切指令集时才有意义。
-
我敢打赌，给定指令集的 MapReduce 是图灵完备的，当且仅当指令集是：如果指令集是图灵完备的，那么将 MapReduce 添加到混合中不会改变任何东西。如果指令集不是图灵完备的，则在 map 或 reduce 阶段没有任何东西可以使它成为图灵完备的。
【讨论】：