Text only print
Full screen print
Colloquium
Seminar information archive ～04/18｜Next seminar｜Future seminars 04/19～
| Organizer(s) | ASUKE Taro, TERADA Itaru, HASEGAWA Ryu, MIYAMOTO Yasuhito (chair) |
|---|---|
| URL | https://www.ms.u-tokyo.ac.jp/seminar/colloquium/index_e.html |
2010/04/23
16:30-17:30 Room #123 (Graduate School of Math. Sci. Bldg.)
松本 眞 (東京大学大学院数理科学研究科)
疑似乱数発生に用いられる数学:メルセンヌ・ツイスターを例に (JAPANESE)
https://www.ms.u-tokyo.ac.jp/~matumoto/PRESENTATION/tokyo-univ2010-4-23.pdf
松本 眞 (東京大学大学院数理科学研究科)
疑似乱数発生に用いられる数学:メルセンヌ・ツイスターを例に (JAPANESE)
[ Abstract ]
疑似乱数生成法とは、あたかも乱数であるかのようにふるまう数列を、計算機内で高速に、再現性があるように生成する方法の総称です。確率的事象を含む現象の計算機シミュレーションには、疑似乱数は欠かせません。たとえば、核物理シミュレーション、株価に関する商品の評価、DNA塩基配列からのたんぱく質の立体構造推定など、広い範囲で疑似乱数は利用されています。講演者と西村拓士氏が97年に開発したメルセン・ツイスタ―生成法は、生成が高速なうえ周期が$2^19937-1$で623次元空間に均等分布することが証明されており、ISO規格にも取り入れられるなど広く利用が進んでいます。ここでは、メルセンヌ・ツイスターとその後の発展において、(初等的・古典的な)純粋数学(有限体、線形代数、多項式、べき級数環、格子など)がどのように使われたかを、非専門家向けに解説します。学部1年生を含め、他学部・他専攻の方の参加を期待して講演を準備します。
[ Reference URL ]疑似乱数生成法とは、あたかも乱数であるかのようにふるまう数列を、計算機内で高速に、再現性があるように生成する方法の総称です。確率的事象を含む現象の計算機シミュレーションには、疑似乱数は欠かせません。たとえば、核物理シミュレーション、株価に関する商品の評価、DNA塩基配列からのたんぱく質の立体構造推定など、広い範囲で疑似乱数は利用されています。講演者と西村拓士氏が97年に開発したメルセン・ツイスタ―生成法は、生成が高速なうえ周期が$2^19937-1$で623次元空間に均等分布することが証明されており、ISO規格にも取り入れられるなど広く利用が進んでいます。ここでは、メルセンヌ・ツイスターとその後の発展において、(初等的・古典的な)純粋数学(有限体、線形代数、多項式、べき級数環、格子など)がどのように使われたかを、非専門家向けに解説します。学部1年生を含め、他学部・他専攻の方の参加を期待して講演を準備します。
https://www.ms.u-tokyo.ac.jp/~matumoto/PRESENTATION/tokyo-univ2010-4-23.pdf
