几乎所有主要的分布式计算项目都试图解决NP中的问题吗?

时间:2013-09-28 08:33:34

标签: complexity-theory time-complexity distributed-computing np-complete

这是一个庞大的分布式计算项目列表:http://distributedcomputing.info/projects.html

快速浏览后,我找不到任何不试图解决NP问题的项目(搜索问题版本)。有没有人知道任何解决NP以外事情的项目?

此外,是否有任何分布式计算项目尝试以比NP更快的速度解决类中的问题,例如在P中?

我试图弄清楚是否存在一些非常普遍的搜索问题,所有或几乎所有主要的分布式计算项目都是多项式时间可以减少的。我想知道这个问题的答案是“任何NP完全的东西。”

我不确定这是否应该在这里,但由于它涉及了解现实世界的软件,我认为它将在范围内。

0 个答案:

没有答案