MapReduce Turing完成了吗？

Question

关于MapReduce框架和Turing完整性，我有两个问题：

1. 首先，由于MapReduce并不是一种实际的编程语言（它更像是一组处理数据的规则），谈论图灵完整性是否有意义？
2. 如果确实有意义，那么MapReduce系统图灵完成了吗？

Answer 1

1. 转向完整性适用于指令集（即编程语言），但MapReduce是一种编程模型。因此，只有在您指定了地图中可用的确切说明集并减少阶段时，此问题才有意义。

2. 我敢打赌，当且仅当指令集为时，给定指令集的MapReduce才是图灵完成的：如果指令集是图灵完成的，则将MapReduce添加到混合中不会改变任何内容。如果指令集不是都灵完成的，则映射或归约阶段中没有任何内容可以使都灵完成。