Random 真随机数生成

Random 真随机数生成,random,terminology,Random,Terminology,当我们实际测量某个东西时,我们到底是如何谈论“真正的随机数”的呢。我的意思是,测量几乎与随机性相反 Som的文章说,例如,掷骰子是“真正的随机”。当然它不是伪随机的,但它是随机的吗??如果你能有一台机器,从完全相同的位置,总是朝着相同的方向,以完全相同的力量掷骰子,那么它的结果不总是相同的吗?(我不知道它能做什么) 请,有人能帮我理解“真随机”数字吗???在计算机(石英)上你不能生成真随机,因为2+2总是4。那么你的随机数只能是伪随机数,好与坏取决于散列的好坏。我认为,当一些人在其中谈论“真随机

当我们实际测量某个东西时,我们到底是如何谈论“真正的随机数”的呢。我的意思是,测量几乎与随机性相反

Som的文章说,例如,掷骰子是“真正的随机”。当然它不是伪随机的,但它是随机的吗??如果你能有一台机器,从完全相同的位置,总是朝着相同的方向,以完全相同的力量掷骰子,那么它的结果不总是相同的吗?(我不知道它能做什么)


请,有人能帮我理解“真随机”数字吗???

在计算机(石英)上你不能生成真随机,因为
2+2
总是
4
。那么你的随机数只能是伪随机数,好与坏取决于散列的好坏。

我认为,当一些人在其中谈论“真随机”数时,这总是来自于测量/观察被认为是随机的东西,而伪随机算法总是返回非常相同的模式(给定相同的起始点或在缠绕一定长度后)。例如,我听说过一些测量晶体管等元件产生的电噪声的设备。这确实比确定性算法“更”随机


为了增加“随机性”,我知道,例如Linux试图将各种外部事件合并到其随机数生成器中,例如鼠标移动、按键(甚至按键持续时间)也就是说,他们试图通过向确定性算法添加非确定性源来改进确定性算法。

对于真正的随机性,你需要观察物理事件。试试。

我认为,理论上,可以建造一台精确的机器,使掷骰的结果产生偏差。不过,在实践中,总有某种程度的变化是无法预测的。这就是随机性的来源。当然,当一个人掷骰子时,每次掷骰子都会有很大的变化,结果是“真正随机的”


计算机可以利用量子力学效应或电磁噪声等随机现象生成“真正的随机”数。

当你使用逻辑时,真正的随机是一个问题,逻辑不是随机的(至少如果它工作正常的话是这样的。)这就是为什么一些加密程序要求您以随机模式移动鼠标的原因,因为很难对您进行反向工程;)


不管怎样,正如@DarkDust所说的,@mdrg所提到的,你必须依靠物理观测,比如连接一个辐射计,观察一些放射性物质何时散开。或者测量外面的风速。或者测量一些晶体管中的噪声。通过某种数学变换,不可能(除了蛮力…)对随机数进行反向工程。

实验表明,人类抛硬币不是随机的——抛硬币时脸朝上的概率大约为51%

任何基于非常大的数字的物理事件都可能产生真正的随机数——例如白噪声或主要股票市场上一天交易数量的最后几位数字


测量不是随机性的对立面。测量随机性只能对大量的随机事件进行,而且本质上是统计的。测量随机性所做的是在不同级别的事件中寻找模式-单个事件、两个事件的运行、三个事件的运行等。伪随机生成器将生成模式,只要生成器的整个周期,但是更好的生成器显示的模式更少。

真正的随机数是那些即使您拥有当前可以收集的所有信息也无法预测的数字。例如,放射性原子的衰变,世界不同地方的风向和风速,甚至网络摄像头产生的噪音(这个列表的不可能预测程度在下降)。无法保证现在随机的东西在一千年后会随机

伪随机数完全可以用正确的信息进行预测,无论是爆炸性缺陷还是知道种子

为了尽可能接近计算机中的真实随机数,你需要一些特殊的方法

关键的区别在于,我们目前不知道如何预测被认为是随机的东西,但我们现在知道如何预测伪随机数


有关这方面的所有信息,请参阅。

随机性本质上是一种衡量我们不知道多少的指标。宇宙可能是确定的,也可能不是确定的,这无关紧要——我们不知道(也没有可预见的方法知道)两次宇宙射线撞击之间的确切时间。对于伪随机数,我们原则上有办法知道,因为我们可以重新创建初始条件并再次获得相同的输出。

量子效应是这种“真正随机性”的来源。例如,说掷骰子者不能准确地定义其投掷手臂的冲动和位置。(阅读pop sci量子物理学可能会让人害怕——我们世界的可预测性和稳定性似乎只不过是一项伟大的统计壮举。)


[编辑]因为它出现在评论中:还有其他不太“模糊”的过程“看起来随机”,例如模具辊的磨损和空气湍流。然而,所有这些都可以被认为是我们所不知道的,但从根本上来说是确定的(假设客观现实)。量子过程确实是随机的,至少在广泛接受的哥本哈根解释下是如此。[/编辑]

正如在其他答复中提到的那样,有一些装置可以将量子效应转化为可观测的随机数发生器。有一些算法可以“提取”任何流的随机性