
【计】 middle-square method
square
adopt; aim at; assume; choose; fetch; get; take
【计】 fetch
【医】 recipe; superscription
be hit by; fit exactly; hit; suffer
【计】 medium
【化】 meso-
【医】 coup; stroke
dharma; divisor; follow; law; standard
【医】 method
【经】 law
平方取中法(Middle-square method)是一种由数学家约翰·冯·诺依曼于1949年提出的伪随机数生成算法,属于早期计算机科学中重要的数值模拟基础工具。该方法通过迭代运算生成数字序列,其核心步骤为:
在密码学领域,平方取中法曾用于生成加密密钥的随机数,但因存在周期短、易重复等缺陷,现已被更复杂的算法取代(参考《计算机程序设计艺术》第一卷。冯·诺依曼在普林斯顿大学的原始研究指出,该方法对初始种子高度敏感,且统计分布不均匀,仅适用于低精度模拟需求。
平方取中法是一种经典的伪随机数生成算法,由冯·诺伊曼在1946年提出。以下是其核心要点:
1. 基本原理与步骤
2. 示例说明
以种子1234为例:
3. 优缺点分析
4. 应用背景
该方法最初用于曼哈顿计划中的中子碰撞模拟,后因局限性被更优算法取代,但仍是随机数算法发展史上的重要案例。
注意:部分资料提到其用于哈希函数(如),但主流文献均以伪随机数生成为核心用途。
【别人正在浏览】