什么是协作算法？

Question

什么是协作算法？是否有科学可引用的参考资料？

---

详情：

• 我找到了many articles about collaborative algorithms，但没有找到（或其他网站）有定义。
• 我实际上是在寻找一个术语来描述分布式算法，其中每个实例在开始时都拥有所有信息并且可以自己完成整个任务，但是只要实例解决了一个子问题，它们就会互相帮助，所以其他实例不必重做工作（因此是“协作”）。我在A Collaborative Approach for Multi-Threaded SAT Solving 中使用了这个术语。你认为“协同算法”这个词适合这个吗？如果没有，您知道更好的术语吗？

Answer 1

我认为“协作算法”这个词并不正式。 实际上，“算法”这个词本身并不是很正式， 就目前我所记得的。我猜算法可以形式化为 “在图灵机上运行的程序”。我想我见过 这个定义在某处。

所以是的，我想你创造的所有术语都是有道理的，但是你 需要以某种方式自己定义（正式或非正式）。

不确定你的背景是什么，但是……好吧，在科学论文中 不同的作者有时使用相同的术语/概念来表示 不同的事物，有时他们使用不同的术语 表示相同的东西。

此外，即使计算机科学论文是科学的， 其中的所有术语都是正式定义的。所以我不会画画 除非我熟悉，否则基于这些论文得出的结论太多 在相当程度上与他们所有人或除非他们中的一些人 被认为非常了不起并被广泛接受为 特定子领域或领域的事实标准。

Answer 2

不，没有科学可引用的参考资料。

从某种意义上说，所有并行/分布式编程都是“协作”的，即多个线程/节点在同一个大任务上进行协作。

分布式算法，其中.. 实例在解决子问题时相互帮助 - 甚至一些 Web 应用程序集群也符合您的描述：单个集群节点“解决子问题”并存储“解决方案”在分布式内存存储（例如 memcached 或 cassandra 或许多其他）中，从而相互帮助。