MersenneTwister公司 swMATH ID: 5367 软件作者: 松本真本;西村、高治 描述: 梅森捻线器:623维均匀分布伪随机数发生器。提出了一种生成均匀伪随机数的新算法——梅森捻线算法(MT)。对于特定的参数选择,该算法提供了2 19937-1和623维的超天文周期,精度高达32位,而使用的工作区只有624个字。这是之前提出的发电机TGFSR的一个新变体,经过修改以允许Mersenne-prime周期。特征多项式有许多项。对于1≤v≤32,高达v位精度的分布也显示良好。给出了一种算法,用计算复杂度O(p2)检验MT特征多项式的原始性,其中p是多项式的次数。我们用可移植的C代码实现了这个生成器。它通过了包括顽固派在内的几项严格的统计测试。它的速度可与其他现代发电机媲美。它的优点是由于有效的算法,这些算法对于在两元素域上的多项式计算是唯一的。 主页: http://www.math.sci.hiroshima-u.ac.jp/~m-mat/MT/emt.html 编程语言: C类++ 关键词: 随机数生成;有限域;不完整数组;逆决策法;\(k\)-分布;梅森素数;多重递归矩阵法;本原多项式;算法;梅森旋转算法;计算复杂性;统计检验 相关软件: 测试U01;R(右);迪哈德;CUDA公司;MRG32k3a型;GSL公司;TOMS659号机组;AS 183标准;NIST统计测试套件;SPRNG公司;索波尔.cc;Rng蒸汽;齐古拉;rnorrexp公司;SFMT公司;更加顽固;兰LUX;RngStreams公司;抓握;CPLEX公司 引用于: 351文件 标准条款 2出版物描述软件,包括2出版物以zbMATH为单位 年份 适用于图形处理器的Mersenne Twister变体。 Zbl 1295.65005号木佐斋藤;松本真本 2013 梅森捻线器:623维均匀分布伪随机数发生器。 Zbl 0917.65005号松本真本;西村、高治 1998 全部的 前5名742位作者引用 13 莫里西奥·雷森德。 11 松本真本 7 申·哈拉泽 6 巴拉克里希南,纳拉亚纳斯瓦米 6 广岛小内町 6 皮埃尔·勒库耶 6 埃尔南·利奥维 6 Hideki Nagatsuka 6 吉雷·奥克滕 6 里卡多·马丁斯·阿布雷乌·席尔瓦。 5 西村、高治 5 帕诺斯·帕达洛斯(Panos M.Pardalos)。 4 迈克尔·赫施。 4 小森、吉雄 4 沃纳·Römisch 三 布鲁诺,奥德米尔·马丁内斯 三 Burrage,Kevin凯文 三 杰森·戴达(Jason M.Daida)。 三 邓丽媛 三 保罗·费斯塔 三 原本浩史 三 珍妮斯·马奇曹 三 杰拉尔多·罗布森·马特乌斯 三 Thiago F.诺罗尼亚。 三 弗朗索瓦·潘内顿 三 木佐斋藤 2 白凤山 2 古津Bayraksan 2 Hande Y·本森。 2 卡马利卡·巴塔查吉 2 丹尼尔·卡坦扎罗 2 Choi,Jeong-Ok先生 2 安德鲁·柯林斯。 2 Jean-François Couchot 2 奥利弗·齐布拉(Oliver G.Czibula)。 2 苏坎塔·达斯 2 瓦迪姆·德姆奇克 2 罗伯托·迪·彼得罗 2 希达·埃特梅迪达文 2 弗南德斯·德·布斯托斯(Fernández de Bustos),我。 2 Migran N.Gevorkyan。 2 何塞·费尔南多(JoséFernando Gonçalves) 2 安德烈亚斯·格雷万克 2 顾汉玉 2 克里斯托夫·盖尤斯 2 乔治·海曼 2 霍尔格海奇 2 彼得·海列卡拉克 2 内利奥·亨德森 2 本杰明·希勒 2 亚当·M·希尔斯。 2 Bakytzhan Kallemov 2 迈克尔·科伦科 2 埃尔克·科恩 2 拉尔夫·科恩 2 Anna V.Korolkova。 2 雅各布·科什科尔克 2 德米特里·谢尔盖维奇·库利亚波夫 2 Lu,Henry Hong-Shing先生 2 Gregory Hale米勒 2 Nguyen、Nguyet Thanh 2 克里斯蒂安·普雷达 2 胡安·路易斯·普列托 2 里贝罗、塞尔索·卡内罗 2 瓦格纳·F·萨克。 2 浅崎斋藤 2 彼得·桑德斯 2 乔治·萨维迪。 2 康斯坦丁·G·萨维迪。 2 大卫·F·沙诺。 2 伦卡·斯坎德罗娃 2 Stephen A.斯坦霍普。 2 法提赫·苏拉克 2 迪米特里·维登斯基。 2 广富美Wakaki 2 Renato F.Werneck。 2 徐林林 2 明弘山口 2 于恩宗 2 伊凡·泽林卡 2 雅科夫·辛德 1 M.阿巴索洛。 1 胡萨姆·M·阿卜杜勒·拉赫曼。 1 罗斯尼·阿卜杜拉 1 阿布拉莫夫,拉斐尔五世。 1 Cameron F.艾布拉姆斯。 1 Abreu Jünior,Joáo Carlos 1 佩德罗·阿塞韦斯·桑切斯 1 约格·阿克曼 1 尼古拉斯·A·亚当斯。 1 迈克尔·C·阿德勒。 1 拉维·P·阿加瓦尔。 1 阿吉雷贝蒂亚,乔苏 1 川崎爱原 1 戈扎尔德·阿朱里亚 1 吉尔·阿卡霍里 1 良介明石 1 南卡罗来纳州阿卡·斯隆波洛。 1 Shigenori Akasobe公司 1 Al-Refa'ei,Mahmoud H。 …还有642位作者 全部的 前5名160篇连载文章被引用 12 计算物理学杂志 11 模拟中的数学和计算机 9 计算机物理通信 9 计算与应用数学杂志 7 欧洲运筹学杂志 6 ACM数学软件汇刊 6 统计计算与模拟杂志 6 美国计算机学会模型和计算机仿真汇刊 5 统计物理学杂志 5 计算数学 5 应用数学与计算 5 运筹学年鉴 5 SIAM科学计算杂志 5 蒙特卡罗方法及其应用 5 优化信函 4 混沌、孤子和分形 4 全球优化杂志 4 计算统计学 4 计算统计与数据分析 4 混乱 4 统计力学杂志:理论与实验 4 理论生物学杂志 三 应用力学与工程中的计算机方法 三 物理A 三 理论计算机科学 三 理论种群生物学 三 物理D 三 统计传播。模拟和计算 三 计算优化与应用 三 高能物理杂志 2 美国统计学家 2 计算机和流体 2 计算机与数学及其应用 2 信息处理信件 2 《物理快报》。A类 2 分子模拟 2 统计年鉴 2 计算 2 信息科学 2 多元分析杂志 2 编程和计算机软件 2 保险数学与经济学 2 计算力学 2 经济动力学与控制杂志 2 科学计算杂志 2 设计、代码和密码 2 计算数学和数学物理 2 应用数学建模 2 数学编程。A系列B系列 2 国际应用科学与工程中的分岔与混沌杂志 2 运筹学国际交易 2 组合优化期刊 2 非线性科学与数值模拟中的通信 2 应用概率的方法与计算 2 RAIRO公司。运筹学 2 定量金融学 2 康普特斯·伦德斯。数学竞赛。巴黎科学院 2 动力学及相关模型 2 Vestnik Samarskogo Gosudarstennogo Tekhnicheskogo大学。Seriya Fiziko-Matematicheskie Nauki公司 2 算法 2 计算机科学评论 2 概率统计中的威利级数 1 应用概率的进展 1 人工智能 1 欧洲物理学杂志 1 国际流体数值方法杂志 1 国际固体与结构杂志 1 数学生物科学 1 数学生物学通报 1 理论和计算流体动力学 1 随机介质中的波浪 1 统计数学研究所年鉴 1 生物计量学 1 比特币 1 计算机与系统科学杂志 1 运筹学学会杂志 1 统计规划与推理杂志 1 凯贝内提卡 1 美国数学学会回忆录 1 网络 1 数值数学 1 运筹学 1 SIAM数值分析杂志 1 Studia Logica公司 1 合成 1 日本统计学会杂志 1 数学社会科学 1 算法 1 计算机与运筹学 1 数学和计算机建模 1 神经网络 1 日本工业与应用数学杂志 1 应用概率年鉴 1 离散事件动态系统 1 应用科学中的数学模型与方法 1 统计传播。理论与方法 1 非牛顿力学流体机械 1 SIAM审查 1 亨利·彭加莱学院年鉴。概率与统计 1 系统分析、建模仿真 …还有60多部连续剧 全部的 前5名在38个字段中引用 163 数值分析(65-XX) 58 运筹学、数学规划(90-XX) 57 统计学(62-XX) 44 概率论与随机过程(60-XX) 41 计算机科学(68至XX) 31 统计力学,物质结构(82-XX) 27 数论(11-XX) 26 博弈论、经济学、金融和其他社会和行为科学(91-XX) 20 生物学和其他自然科学(92-XX) 19 流体力学(76-XX) 18 信息与通信理论、电路(94-XX) 12 偏微分方程(35-XX) 10 动力系统和遍历理论(37至XX) 9 组合数学(05-XX) 6 可变形固体力学(74-XX) 6 量子理论(81-XX) 4 常微分方程(34-XX) 三 数学逻辑和基础(03-XX) 三 场论和多项式(12-XX) 2 总体主题;集合(00-XX) 2 代数几何(14-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 2 群论与推广(20-XX) 2 测量和集成(28-XX) 2 凸和离散几何(52至XX) 2 相对论和引力理论(83-XX) 2 地球物理学(86-XX) 1 历史和传记(01-XX) 1 交换代数(13-XX) 1 差分方程和函数方程(39至XX) 1 一般拓扑结构(54-XX) 1 整体分析,流形分析(58至XX) 1 粒子和系统力学(70-XX) 1 光学、电磁理论(78-XX) 1 经典热力学,传热(80-XX) 1 天文学和天体物理学(85-XX) 1 系统论;控制(93至XX) 1 数学教育(97-XX) 按年份列出的引文