Random 你能用几个已知的参数构造一个确定性无限RNG吗?

Random 你能用几个已知的参数构造一个确定性无限RNG吗?,random,statistics,random-walk,Random,Statistics,Random Walk,我目前正在使用一种基于圆锥体的随机行走,在边界处反射(表示为R[n]),具有以下特性: R[n]始终在用户定义的范围内(称为边界)[a,b](或者[-a,a],如果更容易的话) R[0]由用户定义 | R[n]-R[n-1]|如果这些参数中至少有一个具有无限位数,则可以使用“几个”参数来执行此操作。对于无限PRNG,您需要它能够具有无限多个可能的状态 考虑到你的计算机只有有限的内存,那么你将不得不满足于大量但有限的状态。一旦PRNG循环通过所有可能的状态,它将开始重复,因为它是一台确定性机器。

我目前正在使用一种基于圆锥体的随机行走,在边界处反射(表示为
R[n]
),具有以下特性:

  • R[n]
    始终在用户定义的范围内(称为边界)
    [a,b]
    (或者
    [-a,a]
    ,如果更容易的话)
  • R[0]
    由用户定义
  • | R[n]-R[n-1]|如果这些参数中至少有一个具有无限位数,则可以使用“几个”参数来执行此操作。对于无限PRNG,您需要它能够具有无限多个可能的状态


    考虑到你的计算机只有有限的内存,那么你将不得不满足于大量但有限的状态。一旦PRNG循环通过所有可能的状态,它将开始重复,因为它是一台确定性机器。

    您可以构造确定性伪RNG,但周期有限。唯一的问题是你想要周期多长,著名的梅森龙卷风的周期大约为2^20K。你需要大一点吗?是的,这确实很有效,真不敢相信我没有想到只用种子来制作PRNG(我一直在使用CSPRNG,你显然无法复制)