这是一个庞大的分布式计算项目列表:http://distributedcomputing.info/projects.html
快速浏览后,我找不到任何不试图解决NP问题的项目(搜索问题版本)。有没有人知道任何解决NP以外事情的项目?
此外,是否有任何分布式计算项目尝试以比NP更快的速度解决类中的问题,例如在P中?
我试图弄清楚是否存在一些非常普遍的搜索问题,所有或几乎所有主要的分布式计算项目都是多项式时间可以减少的。我想知道这个问题的答案是“任何NP完全的东西。”
我不确定这是否应该在这里,但由于它涉及了解现实世界的软件,我认为它将在范围内。