アカウント名:
パスワード:
メルセンヌ素数を見つけることに数学的意義以外のメリットって何かあるんでしょうか?たとえば素数なら、素数テーブルを1個埋められて暗号解析に役立つかもとか地味ながらも何らかの現実的意味を見いだせなくもないのですが・・。
全くの素人考えですが、メルセンヌ素数の bitが全部1だっていう特性がコンピュータ的に何か特別に役立つってことがあったりするんでしょうか。
メルセンヌ・ツイスタって擬似乱数列生成器はメルセンヌ素数219937-1を使っている。他のメルセンヌ素数を使っても疑似乱数として使えるが、短いと周期が短いし、長いと使用メモリが増えるのでこの値を使用するのが一般的。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
「毎々お世話になっております。仕様書を頂きたく。」「拝承」 -- ある会社の日常
素数でなくメルセンヌ素数 (スコア:0)
メルセンヌ素数を見つけることに数学的意義以外のメリットって何かあるんでしょうか?
たとえば素数なら、素数テーブルを1個埋められて暗号解析に役立つかもとか
地味ながらも何らかの現実的意味を見いだせなくもないのですが・・。
全くの素人考えですが、
メルセンヌ素数の bitが全部1だっていう特性がコンピュータ的に
何か特別に役立つってことがあったりするんでしょうか。
Re:素数でなくメルセンヌ素数 (スコア:2, 参考になる)
メルセンヌ・ツイスタって擬似乱数列生成器はメルセンヌ素数219937-1を使っている。
他のメルセンヌ素数を使っても疑似乱数として使えるが、短いと周期が短いし、長いと使用メモリが増えるのでこの値を使用するのが一般的。