- 主题:人脑想出的随机数是真随机数吗?
真随机不等于概率分布就是各种情况相等,强调的是无规律,不可预测性。
真随机的01序列,可能出现连续32个0这种,而人随意写的一般不会有长的连续0序列。
【 在 templarsf (sf) 的大作中提到: 】
: 要证明是真随机比较难,但是要证明不是随机很简单。
:
: 就拿简单的01而言,大部分人随意写01,顶多能写到0和1的比例大致接近,但是恐怕很难保证00 01 10 11四种情况出现的概率相等,更别说加到三位以后,大部分人不可能写出三位的八种序列各自出现的概率都接近1/8.
:
--
FROM 115.193.186.*
很多伪随机数生成器,可以输出均匀分布的序列,但仍然是伪随机
【 在 templarsf (sf) 的大作中提到: 】
: 看我回的另一篇,你先试试写一堆01序列,能不能在000 001 等八种组合里面做到真的等权。
:
: 只要不是等权,比如001出现概率比000略高,那么看到00以后预测下一个是1就是胜率很高的一件事。
:
--
FROM 115.193.186.*
不是的,真随机的概率分布不一定是均匀的,你可能潜意识里把真随机等同于白噪声了?
一个是真随机的分布难以确定,没有所谓的理论值,二是极小概率事件有可能发生一次,正是随机的表现
【 在 templarsf (sf) 的大作中提到: 】
: 连续出现32个零的概率是1/2^31,如果一个足够长的序列里面这个出现的概率严重偏离理论值,那么显然就不是随机。
: 【 在 StephenLee 的大作中提到: 】
: : 真随机不等于概率分布就是各种情况相等,强调的是无规律,不可预测性。
: : 真随机的01序列,可能出现连续32个0这种,而人随意写的一般不会有长的连续0序列。
--
FROM 115.193.186.*
你认为连续32面正的序列,就通不过随机检验吗?序列足够长,就是可能出现的
【 在 templarsf (sf) 的大作中提到: 】
: 你给了硬币正面概率是a:b,结果出现某个序列比如我举的例子0110之后,正面的概率显著
: 大于反面,甚至有的情况下可能是100%,你把这叫真随机?
:
: 检测序列是否随机是一个统计学上成熟的东西,就是我说的那些检验,你连随机检验都过不去谈何真随机。
--
FROM 183.128.141.*
反过来,如果有一个序列,性质是连续正面不会超过32,那么可以断言,31个正面,接着肯定是反面,这肯定不是真随机
【 在 templarsf (sf) 的大作中提到: 】
: 你给了硬币正面概率是a:b,结果出现某个序列比如我举的例子0110之后,正面的概率显著
: 大于反面,甚至有的情况下可能是100%,你把这叫真随机?
:
: 检测序列是否随机是一个统计学上成熟的东西,就是我说的那些检验,你连随机检验都过不去谈何真随机。
--
FROM 183.128.141.*
知道之前哪里有问题来找补了?我反对的就是你举例,统计长度4的子序列,就觉得可以排除手写序列了。你不检测到足够长,怎么有信心断言的
【 在 templarsf (sf) 的大作中提到: 】
: 随便找本统计学书翻翻去吧,懒得讲了。
:
: 如果序列长度是2^32*10000,那么出现32个连续的情况,数学期望就是10000次,如果你只出现5000次或者出现了15000次,都是属于显然偏离了统计分布。人手写必然不可能刚好出现10000次左右。
:
--
FROM 183.128.141.*
还有,统计分布不是万能的,必须要审查生成机制。别只翻统计学,该再翻翻密码学。
【 在 templarsf (sf) 的大作中提到: 】
: 随便找本统计学书翻翻去吧,懒得讲了。
:
: 如果序列长度是2^32*10000,那么出现32个连续的情况,数学期望就是10000次,如果你只出现5000次或者出现了15000次,都是属于显然偏离了统计分布。人手写必然不可能刚好出现10000次左右。
:
--
FROM 183.128.141.*
前提你已经知道是手写的,统计概率分布不好正常。
给你一个500长度序列,分布不均衡,不告诉你是手写的,你怎么敢断言,是不是真随机源生成的呢?
感觉你还是陷到统计里了,真随机在随机抽样之类的应用里很不好用,提到真随机,一般就是用在密码学里,分布是不是均匀不重要
【 在 templarsf (sf) 的大作中提到: 】
: 有人做过相应研究发过论文的的,你自己也可以试试,监测长度到3就已经没几个人能写出8个子序列出现概率均等的序列了。有一门叫行为金融学的学科专门研究类似问题。人的行为在统计意义上,是完全可以预测的。
:
: 你可以自己在键盘上随便敲敲,只要你不是不停的在统计着对比着写,写到500个长度的时候,你随便统计一下,能均等才见鬼了。
: 【 在 StephenLee 的大作中提到: 】
--
FROM 183.128.141.*
独立同分布,真随机源在一段短时间可能能满足吧,长时间未必,应该既不算充分,也不算必要条件。
不过你说到了这个事情重要点,考察生成的过程很重要。抛硬币显然不够好,就连福彩抽奖机都有不少人怀疑的,真实的物理过程受到影响因素太多,可信度存疑。课本里的抛硬币,跟“小滑块”一样,都是简化模型。
你可以查一下,现实大家用的真随机源有哪些,可以稍稍感受一下这个问题的难度在哪里。
【 在 templarsf (sf) 的大作中提到: 】
: 真随机源显然的只要做到每次生成是独立的,那么自然而然的必然满足统计分布。
:
: 如果每次生成不独立,那显然不能叫真随机源。
:
--
FROM 183.128.141.*
独立必须有,未必每次都同分布
【 在 templarsf (sf) 的大作中提到: 】
: 真随机源显然的只要做到每次生成是独立的,那么自然而然的必然满足统计分布。
:
: 如果每次生成不独立,那显然不能叫真随机源。
:
--
FROM 183.128.141.*