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 とか利用してる！ランダム磁性体のよう…