NP、NP-Complete和NP-Hard之间有什么区别？
NP、NP-Complete和NP-Hard有什么不同之处？ 我知道网上有很多资源。我想读一下你的解释，因为它们可能与其他地方的不同，或者有一些我不知道的东西。
创建学校课程表的算法
我一直在想是否有已知的算法来创建学校课程表。基本上，它是关于优化给定班级-科目-教师关联下的“时间分散”（教师和班级均适用）。我们可以假设在输入时，我们有班级、课程主题和与之相关联的教师集合，并且课程表应该在早上8点到下午4点之间。 我猜可能没有精确的算法，但也许有人知道一个良好的近似值或开...
固定子集大小的求和子集
子集和问题指的是： 给定一组整数，是否存在一个非空子集其总和为零？ 通常情况下，这个问题是NP完全问题。不过我很好奇这个稍微变换一下的问题的复杂度是否已知： 给定一组整数，是否有一个大小为k的子集其总和为零？ 例如，如果k=1，你可以进行二分查找并在O(log n)...
我需要解决一个NP-hard问题。有希望吗？
有很多现实世界的问题被证明是NP -hard的。如果我们假设P ≠ NP，那么这些问题就没有多项式时间算法。 如果你必须解决其中一个问题，是否有希望能够有效地解决？还是你只是运气不佳？
证明停机问题是NP难问题的方法？
在关于NP、NP-hard和NP-complete定义的一个问题的这个回答中，Jason声称：停机问题是经典的NP-hard问题。这个问题给定一个程序P和输入I，它是否会停止？这是一个判定问题，但它不属于NP。很明显，任何NP-complete问题都可以归约到这个问题。 尽管我认为停机问题在...
什么是固定参数可解性？它有什么用处？
有些NP难问题也是固定参数可解的，即FPT。维基百科将一个问题描述为固定参数可解的，如果存在一种算法可以在时间f(k) · |x|O(1)内解决它。 这是什么意思？这个概念有什么用处？
旅行商问题中NP-hard和NP-Complete的混淆
旅行推销员优化问题（TSP-OPT）是一个NP难问题，而旅行推销员问题（TSP）则是NP完全问题。然而，由于如果能在多项式时间内解决TSP问题，那么也能解决TSP-OPT问题，因此TSP-OPT可以被约化为TSP(1)。我原以为在A可以被约化为B的情况下，B必须和甚至比A更难。但是从下面的参考...
生成方程式以获得最接近所需结果的值，存在速度问题。
我正在编写一些测验游戏，并需要电脑在玩家无法解决问题时解决1个问题。 已知数据： 可供使用的6个数字列表，例如4、8、6、2、15、50。 目标值，在0＜value＜1000的范围内，例如590。 可以使用的运算符为除法、加法、乘法和减法。 可以使用括号。 生成数学表达式，使其结果等...
NP和co-NP有什么区别？
我知道它们的完全对应关系意味着NP-complete问题是NP问题中最难的问题，而co-NP-complete问题是co-NP问题中最难的问题，但两者之间有什么区别呢？我的教科书说：“肯定和否定被颠倒了”，这并没有给我留下太多线索。
为什么分解质因数属于NP问题，而不属于P问题？
因式分解：给定整数N，找到两个小于N的正整数a和b（1 < a, b < N），使得它们的乘积等于N。如果这样的a和b不存在，那么N是一个质数。 我知道判断质数可以用P算法，但为什么不能用这种方法做因式分解呢？ 这是我的算法：For each a = 1 ... sqrt(N) ...