ログイン
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 学術雑誌論文等

Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator

https://hiroshima.repo.nii.ac.jp/records/2006125
https://hiroshima.repo.nii.ac.jp/records/2006125
d18e690a-f27b-48b5-8568-5bbc19ac137a
名前 / ファイル ライセンス アクション
ACMTraModel_8_3.pdf ACMTraModel_8_3.pdf (401.5 KB)
Item type デフォルトアイテムタイプ_(フル)(1)
公開日 2023-03-18
タイトル
タイトル Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator
言語 en
作成者 Matsumoto, Makoto

× Matsumoto, Makoto

en Matsumoto, Makoto

Search repository
Nishimura, Takuji

× Nishimura, Takuji

en Nishimura, Takuji

Search repository
アクセス権
アクセス権 open access
アクセス権URI http://purl.org/coar/access_right/c_abf2
権利情報
権利情報 Copyright (c) 2006 ACM. This is the author version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Modeling and Computer Simulation, Vol.8 No.1 ; http://dx.doi.org/10.1145/272991.272995
主題
主題Scheme Other
主題 Finite fields
主題
主題Scheme Other
主題 GFSR
主題
主題Scheme Other
主題 Incomplete array
主題
主題Scheme Other
主題 Inversive-decimation method
主題
主題Scheme Other
主題 k-distribution
主題
主題Scheme Other
主題 M-sequences
主題
主題Scheme Other
主題 Mersenne Primes
主題
主題Scheme Other
主題 Mersenne Twister
主題
主題Scheme Other
主題 MT19937
主題
主題Scheme Other
主題 Multiple-recursive matrix method
主題
主題Scheme Other
主題 Primitive polynomials
主題
主題Scheme Other
主題 Random number generation
主題
主題Scheme Other
主題 Tempering
主題
主題Scheme Other
主題 TGFSR
主題
主題Scheme NDC
主題 410
内容記述
内容記述 A new algorithm called Mersenne Twister (MT) is proposed for generating uniform pseudorandom numbers. For a particular choice of parameters, the algorithm provides a super astronomical period of 219937 - 1 and 623-dimensional equidistribution up to 32-bit accuracy, while using a working area of only 624 words. This is a new variant of the previously proposed generators, TGFSR, modified so as to admit a Mersenne-prime period. The characteristic polynomial has many terms. The distribution up to v bits accuracy for 1 ≤ v ≤ 32 is also shown to be good. An algorithm is also given that checks the primitivity of the characteristic polynomial of MT with computational complexity O(p2) where p is the degree of the polynomial. We implemented this generator in portable C-code. It passed several stringent statistical tests, including diehard. Its speed is comparable to other modern generators. Its merits are due to the efficient algorithms that are unique to polynomial calculations over the two-element field.
言語 en
出版者
出版者 ACM
言語
言語 eng
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_6501
資源タイプ journal article
出版タイプ
出版タイプ AO
出版タイプResource http://purl.org/coar/version/c_b1a7d7d4d402bcce
関連情報
識別子タイプ DOI
関連識別子 10.1145/272991.272995
関連情報
関連タイプ isVersionOf
識別子タイプ DOI
関連識別子 http://dx.doi.org/10.1145/272991.272995
収録物識別子
収録物識別子タイプ ISSN
収録物識別子 1049-3301
収録物識別子
収録物識別子タイプ NCID
収録物識別子 AA10779230
開始ページ
開始ページ 3
書誌情報 ACM Transactions on Modeling and Computer Simulation
ACM Transactions on Modeling and Computer Simulation

巻 8, 号 1, p. 3-30, 発行日 1998-01
旧ID 15032
戻る
0
views
See details
Views

Versions

Ver.1 2025-02-21 03:11:29.969778
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR 2.0
  • OAI-PMH JPCOAR 1.0
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3