乱数
Knuthの乱数発生法
Knuthの55語減算型生成器でseedから再現可能な統計・学習用列を生成し、同ページでWichmann–Hill法と比較します。どちらも暗号用途には使えません。
- TIME
- O(k)
- SPACE
- O(k+55h)
k = 生成数、h = 状態履歴数 / 上限: seedは0〜2,147,483,646、生成100,000個以下、状態履歴10,000件以下
Knuth法とWichmann–Hill法を同じseedから再現可能に生成します。
乱数
Knuthの55語減算型生成器でseedから再現可能な統計・学習用列を生成し、同ページでWichmann–Hill法と比較します。どちらも暗号用途には使えません。
k = 生成数、h = 状態履歴数 / 上限: seedは0〜2,147,483,646、生成100,000個以下、状態履歴10,000件以下
Knuth法とWichmann–Hill法を同じseedから再現可能に生成します。