P = NP：最も有望な方法は何ですか？

Question

p = npはこれまで解決されていないことを知っていますが、誰かが私に以下について何かを言うことができます。 たぶん......だろう この問題に取り組むのに役立ちますか？それとも、これまでに役立つ可能性があることが知られているそのような方法はありませんか？このトピックには、この分野で行われたすべて /ほとんどの研究を見つけることができる（無料の）大要はありますか？

Answer 1

昨年、ACMの通信で優れた概要が登場しました。これまでで最もダウンロードされたCACMの記事になったと思うので、結局あなたの質問は関連するかもしれません:-)

p = np問題のステータス, 、Lance Fortnow、ACMの通信、Vol。 52 No. 9、2009