32 0 0 0 IR Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator
- 著者
- Matsumoto Makoto Nishimura Takuji
- 出版者
- ACM
- 雑誌
- ACM Transactions on Modeling and Computer Simulation (ISSN:10493301)
- 巻号頁・発行日
- vol.8, no.1, pp.3-30, 1998-01
- 被引用文献数
- 131 3937
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.
1 0 0 0 OA 筑波大学情報学群知識情報・図書館学類について : 人材養成を中心に
- 著者
- 松本 紳 逸村 裕 歳森 敦 MATSUMOTO Makoto ITSUMURA Hiroshi TOSHIMORI Atsushi
- 出版者
- 大学図書館研究編集委員会
- 雑誌
- 大学図書館研究 (ISSN:03860507)
- 巻号頁・発行日
- vol.91, pp.9-14, 2011-03-01
2007年度より改組され新たなスタートを切った筑波大学情報学群知識情報・図書館学類について記した。知識科学,情報経営・図書館,知識情報システムの三主専攻からなる学類の使命,教育理念,輩出すべき人材,そして1年次からのカリキュラム構成とその特色,就職先/進路について述べた。また学類と附属図書館とが協同で設置したラーニングコモンズとそこから派生した「図書館情報学若手の会(ALIS:Around Library and Information Science)の活動について記述した。学類は発足して 年目であり,今後,評価活動を通じてカリキュラムの見直し,改定すべき所を検証していくところである。