algorithm - 什么是协同算法？

Question

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

---

详细信息:

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

Answer 1

不，没有科学上可引用的引用文献。

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

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