PHP の壊れた mt_rand の品質を統計的に検証した - iwiwiの日記

テクノロジーカテゴリーの変更を依頼記事元:

iwiwi.hatenablog.com

242 usersがブックマークコメント

コメント

34

記事へのコメント34件

注目コメント
新着コメント

vanbraam "奇数しか生成しない"のに"何故 BigCrush に通る"のかは興味深い

2016/02/23 リンク

koyhoge 「壊れた」状態でも十分に乱数に近いよう。mt_rand() に値域を与えると奇数しか返さないという問題。

2016/02/23 リンク

tekimen ヤメろぉ（迫真）！PHPはただでさえ叩けばたたくほどホコリのようにバグが出る言語なんだから氷山の一角であることがバレるではないか！

2016/02/23 リンク

mattn めちゃめちゃ面白かった。

2016/02/23 リンク

sakidatsumono 乱数ネタ。おもろい。

2016/02/23 リンク

sucrose “これはやや別の話題ですが，「PHP の mt_rand が奇数しか生成しない」という現象がやや前に報告されていました”

2016/02/22 リンク

Nyoho TestU01をされたようだけど、MTは(通るはずのない)2元体上の線形漸化式でないこと検定以外全部通った気がするけどなあ。調べてみるか。

2016/02/23 リンク

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

PHP の壊れた mt_rand の品質を統計的に検証した - iwiwiの日記

メルセンヌ・ツイスターと似て非なるアルゴリズムが実装されていたことが発覚して話題の PHP の mt_rand... メルセンヌ・ツイスターと似て非なるアルゴリズムが実装されていたことが発覚して話題の PHP の mt_rand 関数の品質を統計的に検証しました．果たして，PHP の「壊れた」mt_rand は安心して使うことができるのでしょうか……？ちなみに，結論から言うと，PHP の壊れた mt_rand は，（少なくともこのテストの範囲では）本家メルセンヌ・ツイスターと遜色ない品質を持っているようです．ただし，最後に PHP の乱数の別の懸念点についても紹介します．壊れた mt_rand とは PHP の mt_rand は，ドキュメントによると，有名な乱数生成アルゴリズム「メルセンヌ・ツイスター」を利用して高品質の乱数を生成する関数です．ところが，どうやら一部では知られていたこととして，PHP の mt_rand の実装にはバグがあり，本家メルセンヌ・ツイスターと挙動が一致していませんでした．

ブックマークしたユーザー

techtech05212023/12/17
zu22022/07/31
bootJP2022/07/31
yokoken32019/11/13
bayan2019/02/22
you219792018/10/17
hajimehoshi2018/10/13
kumokaji2018/08/01
mitukiii2018/04/17
nonylene2017/06/12
stoikheia2017/04/27
miki_bene2016/07/13
aroma_black2016/06/16
SnowCait2016/06/15
tell-k2016/05/13
emonkak2016/04/11
ukspiffy2016/04/01
yukimori_7262016/03/19

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx