| 40 | |
| 41 | * [http://slashdot.jp/science/article.pl?sid=11/01/24/1252258 3SAT問題を多項式時間で解くアルゴリズムが発表される。P=NP証明に? - スラッシュドット・ジャパン] |
| 42 | * http://slashdot.jp/science/comments.pl?sid=520500&cid=1893016 |
| 43 | * Here you go: Let's say you want to have sex with Natalie Portman (NP). Up until now, it was generally assumed that meant you had to satisfy three conditions: be rich, handsome, and fascinating. Unfortunately, any one of those would leave out the vast majority of people on this list; satisfying all three (3-SAT) was considered virtually impossible. |
| 44 | > 君がナタリー・ポートマン (NP) とヤりたいとしよう。今までは、一般に君は以下の3つの条件を充足しなければならないと考えられていた: 金持ちで、イケメンで、高学歴であること。残念なことに、ここを読んでるみんなの大多数にとっては一つを満たすのも難しい。まして3つのすべてを充足するなんて (3SAT) 事実上不可能だと思われた。 |
| 45 | * But now, Romanov claims that it is sufficient merely to say the mathematical equivalent of "Please" (P). Naturally, people are skeptical. |
| 46 | > ところが、ロマノフって奴が現れて、いや単に「お願い」(Plaease, P) って言うだけでも数学的には同じことで、それで十分なんだって言い出した。もちろん、みんなは疑ってる。 |