np

np

文章 0 浏览 1

是什么使得 NP 困难问题不是 NP 完全问题?

我对 NP 难题感到困惑。 有些 NP 难问题属于 NP 问题,称为 NP 完全问题,有些则不属于 NP 问题。 例如:停止问题只是 NP 困难问题,而不是 NP 完全问…

白鸥掠海 2024-11-01 06:56:55 2 0

这是一个NP问题吗?

我最近阅读了有关 NP 和 P。那么寻找给定单词的组合问题是一个NP问题吗?例如,给定单词anto,结果可以是anot、toan等。据我所知,每当我们可以在多项…

飘逸的'云 2024-10-24 08:24:24 2 0

验证 NP 困难优化问题的解决方案的复杂性?

有许多已知的 NP 困难优化问题,例如旅行商问题、MAX-SAT 或查找图的最小色数。考虑到此类问题,我很好奇以下问题的复杂性: 给定一个 NP 难优化问题…

与君绝 2024-10-19 15:29:07 3 0

证明因式分解问题 α处于 NP 状态

试图温习计算理论,但不确定解决方案: Prove that the problem of factoring α is in NP. 我有一种感觉,这可能与寻找 NP 问题和找到分解 α 问题的…

写下不归期 2024-10-11 11:39:57 2 0

确定最佳组合的算法 - Bin Packing

给定一组项目,每个项目都有一个值,确定要包含在集合中的每个项目的数量,使总价值小于或等于给定限制,并且总价值尽可能大。 示例: Product A = 4 …

雪落纷纷 2024-09-18 20:05:37 3 0

P=NP:最有前途的方法是什么?

我知道到目前为止 P=NP 尚未得到解决,但任何人都可以告诉我以下内容:目前最有前途的数学/计算机科学方法是什么可能有助于解决这个问题?或者到目前…

冰雪之触 2024-09-02 23:44:45 8 0

证明 P <= NP

大多数人都知道,P = NP 未经证实,而且似乎不太可能是真的。证明将证明 P &lt= NP 和 NP &lt= P。不过,只有其中一个是困难的。 P &lt= NP 几乎根据…

月光色 2024-08-28 17:09:24 7 0

创建学校时间表的算法

我一直想知道是否有已知的创建学校时间表的算法解决方案。基本上,它是关于优化给定班级-学科-教师协会的“时间分散”(在教师和班级情况下)。我们可…

烟─花易冷 2024-08-20 01:13:29 5 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文