P = NP：最有前途的方法是什麼？

我知道P = NP至今還沒有解決，但任何人都可以告訴我以下幾點：什麼是目前最有前途的數學/計算機科學方法，可以幫助解決這個問題？還是有沒有人知道迄今爲止這種方法可能有幫助？有沒有關於這個主題的任何（免費）概要，我可以找到在這方面所做的所有研究/大部分研究？P = NP：最有前途的方法是什麼？

2010-05-24 phimuemue

Nitpic：你寫P減NP。最大的問題是P = NP（P等於NP）。通常寫成P = NP？第一個有希望的子集是隻考慮NP完全問題，而不是所有的NP問題。我建議重新措詞這個問題來處理NP完全問題。 – abelenky 2010-05-24 23:27:06

主觀和偏離主題，我很抱歉。我不會嘲笑你關於在哪裏尋找而不是在這裏的明顯建議。 – bmargulies 2010-05-25 00:15:47

@bmargulies：這個題目是怎麼回事？ – sepp2k 2010-05-25 17:04:12

ACM通訊去年出現了一個很好的概述。我認爲它成爲有史以來CACM下載量最高的文章，因此你的問題可能與之相關:-)

The Status of the P=NP Problem，Lance Fortnow，ACM Communications，Vol。 52第9期，2009年

2010-05-26 07:44:11 Sebastian

謝謝。這正是我所尋找的信息。 – phimuemue 2010-05-26 18:09:52

回答