我有NP难题。让我想象一下，我找到了一些多项式算法，它只能找到该问题的许多现有解决方案之一，但至少有一个解决方案（如果存在于探测器中）。该算法是否被视为NP = P问题的解决方案（如果该算法转换为数学证明）？
感谢您的回答
答案 0 :(得分：3)
NP是一类决策问题。您的算法应对所有可能的实例（问题）正确回答“是”或“否”。
例如，问题：“给定图G和数字k，G是否包含大小＆gt; = k的集团”是NP难的。如果你有一个多项式时间算法，每次都能正确回答“是”或“否”，那么它就是P = NP的有效证明。该算法不需要明确地显示集团 - 只有答案如果它存在所有可能的G和k。
答案 1 :(得分：0)
如果您发现了NP难问题并且您可以检测到某些情况，您可以在多项式时间内解决这些问题（将其他情况解决为指数时间），那么只有在剩余的情况下， log（N）/ N的顺序将改变整个问题的顺序，即使这样，只有当你可以限制你的指数情况只检查log（N）而不是所有N种可能性时。
另外，如果您发现NP难问题，您认为可以在多项式时间内解决每个情况，那么您可能犯了一个错误，无论是正确地解决NP难问题，还是找到更麻烦的例子。在相信自己之前尝试更大的测试集！