我知道到目前为止还没有解决P=NP问题，但是有人能告诉我一些关于以下内容的信息吗？目前最有前途的数学/计算机科学方法是什么，可以帮助解决这个问题吗？或者现在甚至没有这样的方法被认为是潜在有用的吗？是否有任何（免费的）汇编关于这个主题，在那里我可以找到所有/大部分研究在这个领域完成？
P=NP：最有前途的方法是什么？
8
- phimuemue
6
小细节：你写了 P 减去 NP。伟大的问题是 P 是否等于 NP（P 等于 NP）。通常写作 P=NP？第一个有希望的子集是仅考虑 NP 完全问题，而不是所有 NP 问题。我建议重新构思问题，只处理 NP 完全问题。 - abelenky
主观和离题，很抱歉。我不会用显而易见的建议来冒犯您，告诉您在这里寻找信息是错误的。 - bmargulies
@bmargulies：这怎么是离题了呢？ - sepp2k
@sepp2k 的观点偏向于理论计算机科学，而不是编程。然而，我发现我的投票被孤立了，所以我猜这次我错了。 - bmargulies
我认为在找到证明之前，我们不会知道哪种证明方法最有前途（无论哪种方法）。如果你想知道目前哪些近似NP完全问题的方法是最有前途的，那就是一个完全不同的问题，它确实有答案。 - Windows programmer
这个问题似乎不适合在这里讨论，因为它涉及到理论计算机科学，更适合在cs.stackexchange.com或cstheory.stackexchange.com上讨论。 - templatetypedef
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接