P!=NP 証明された?

http://slashdot.jp/science/article.pl?sid=10/08/09/012214
http://www.reddit.com/r/programming/comments/cytlp/serious_attempt_that_p_np_originally_posted_in/

Random k-SAT 問題の Replica Symmetry Breaking とか利用してる!ランダム磁性体のような並進非対称な系は理論でそのまま扱えないのでN個レプリカを作って解いて最後にN=0の極限を取る。そこで出てくるあれこれを元の系の言葉に翻訳するのって結構難しい。「隻手の音を聞け」みたいな禅問答。

領域11でいろんな人がRandom k-SAT やってたのに皆クレイの一億円とり損ねたな(冗談)。

お、なかなか良い http://en.wikipedia.org/wiki/Replica_trick