P = NPは今のところ解決されていないことは知っていますが、次のことについて誰かに教えてもらえますか。この問題に取り組むのに役立つ可能性のある、現在最も有望な数学的/コンピューター科学的方法は何ですか。それとも、これまでに役立つ可能性があることが知られているそのような方法はありませんか？この分野で行われた研究のすべて/ほとんどを見つけることができるこのトピックに関する（無料の）概要はありますか？
質問する
450 次
1 に答える
7
昨年、Communications of the ACM に優れた概要が掲載されました。CACM のこれまでで最もダウンロードされた記事になったと思いますので、あなたの質問は結局関係があるかもしれません :-)
P=NP 問題の状況、Lance Fortnow、ACM のコミュニケーション、Vol. 2009年第52号第9号
于 2010-05-26T07:44:11.863 に答える