五千年(敝帚自珍)

主题:计算机如何生成真正的随机数表? -- 马前卒

共:💬8 🌺6
全看分页树展 · 主题 跟帖
家园 看你怎么定义。计算机至少可以产生伪随机数。。。

It talks like a duck, walks like a duck, it is a duck. 虽说是“伪”的,只要在统计意义上满足要求,就足够用了。

具体算法可以查统计教科书。对通用的几个伪随机数产生方法而言,即使我们预先知道这就是个伪随机数,但是不知道伪随机数产生器的内部状态,还是很难完全复制出伪随机数序列的。至于这是不是密码学意义里的不可破解,我得查书才能回答。

物理方法产生的随机数是够随机,但是缺点是不可控。你说我抛硬币是50-50的概率,但实际总有各种因素造成真正分布是类似49。99999-50。00001的概率。而另一方面,所谓真正的分布又只有靠大量实验并在一个给定的可信度之上才可以得到。这是个鸡和蛋的问题。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河