hachi https://blog.hatena.ne.jp/hachi/ あけてくれ -- おれカネゴンの『算数できんのやっぱり気にしすぎとや』日記 https://aketekure.hatenablog.com/ Slashdot.jpによると、素数かどうかを多項式時間で判定できるプログラムが開発されたとのこと。ヒデキ指数(検定近し)=250。素晴らしい。生きててよかった。インドというのがまたいい。素数が多項式時間(P)で判定できるかどうかというのは、確か長らく「だめっぽい」という見込みだったはず。暗号がどうこうより、こんなシンプルなアルゴリズム(PDFで見られます)で解けるというのが驚き。このアルゴリズムの途中に「if (r is PRIME)」とあるのは、正当なのだろうか。何だかだまされたような気がしないでもない。と思ったらその後ろにPRIMEのアルゴリズムが書いてあるけど、読み通すのが骨。実装する… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Faketekure.hatenablog.com%2Fentry%2F20020809%2Fp5" title=" - あけてくれ -- おれカネゴンの『算数できんのやっぱり気にしすぎとや』日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2002-08-09 00:00:04 rich https://aketekure.hatenablog.com/entry/20020809/p5 1.0 100%