以前ちょっと小耳には挟んでいたのですが，NP≠Pの証明へのアプローチの難しさを示す結果が最近（といってもすでに二ヶ月ぐらい前ですが）AaronsonとWigdersonによって示されたようです．まだ論文自体は公表されていませんが，Aaronsonのブログのこの記事から…

同じ研究分野の某研究者のウェブページにて私が現在投稿中の論文とモロ被りのタイトルの論文がPKC 2008 に採録されているのを発見してしまいました．（ちなみに採録予定論文はまだオフィシャルサイトでは公開されていないようです．）まだ論文自体はどこにも…