4

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

快速浏览后,我找不到任何未尝试解决 NP(搜索问题版本)中的问题的项目。有谁知道任何处理 NP 之外的事情的项目?

此外,是否有任何分布式计算项目试图比 NP 更快地解决类中的问题,比如 P 中的问题?

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

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

4

0 回答 0