- 主题:人脑想出的随机数是真随机数吗?
人脑显然不是随机的,我高中的时候有个同学非常擅长和人玩猜拳。只要累积玩的把数大于几十把这个量级,他都几乎必胜。
他非常擅长观察对手的习惯,比如连出了两次包以后习惯出锤。
大部分人的行为非常难做到真随机。
【 在 floatinsea 的大作中提到: 】
: 自然界中有真随机数吗?
--
FROM 116.52.52.240
要证明是真随机比较难,但是要证明不是随机很简单。
就拿简单的01而言,大部分人随意写01,顶多能写到0和1的比例大致接近,但是恐怕很难保证00 01 10 11四种情况出现的概率相等,更别说加到三位以后,大部分人不可能写出三位的八种序列各自出现的概率都接近1/8.
这个实验大家可以随便做,随便写段程序就可以区分三字符串组合出现的概率,只要是人写,我可以保证版面上没人可以写出各自是1/8
【 在 drei 的大作中提到: 】
: 一个无限数列,不论其中多少位数值已经给定,在数学上也无法准确计算某个未知位的数值。
--
修改:templarsf FROM 116.52.52.240
FROM 116.52.52.240
看我回的另一篇,你先试试写一堆01序列,能不能在000 001 等八种组合里面做到真的等权。
只要不是等权,比如001出现概率比000略高,那么看到00以后预测下一个是1就是胜率很高的一件事。
你或许会说那你回头000多写一点就行了,其实如果看到3位或者4位,很少有人能写足够长没有系统性的偏离的。这个都不需要用什么人工智能,就是简单的统计各种种类出现概率就行,没几个人能在各个维度上都不偏。
每个人不同的习惯可能比指纹还独一无二。
【 在 miller 的大作中提到: 】
: 真随机不大可能,但随机到让机器不能预测是可以的。
--
修改:templarsf FROM 116.52.52.240
FROM 116.52.52.240
判断一个东西是随机很难,但是判断不是随机很容易, 各种现成的统计工具,随便几个维度p值小于0.05就可以认为不是随机了。
人手写的序列,绝对随便几个维度一测p就小于0.01了。
【 在 StephenLee 的大作中提到: 】
: 很多伪随机数生成器,可以输出均匀分布的序列,但仍然是伪随机
--
修改:templarsf FROM 116.52.52.240
FROM 116.52.52.240
连续出现32个零的概率是1/2^31,如果一个足够长的序列里面这个出现的概率严重偏离理论值,那么显然就不是随机。
【 在 StephenLee 的大作中提到: 】
: 真随机不等于概率分布就是各种情况相等,强调的是无规律,不可预测性。
: 真随机的01序列,可能出现连续32个0这种,而人随意写的一般不会有长的连续0序列。
--
修改:templarsf FROM 116.52.52.240
FROM 116.52.52.240
0.7概率的仍然可以算00 01 10 11发生的概率,算出来以后和你写的序列肯定概率是对不上的,没有人类可以写的序列满足所要求的真随机的概率分布。
但凡你写的哪个概率持续比理论概率稍高或者稍低,就可以给出比纯随机更好的预测。这个序列可能会比较复杂,比如01101和01100相比,前者比理论值出现概率高,那么连出0110以后预测1,就可以获得战胜0.7概率的预测。
也就是你如果手写一个足够长的序列,你要保证所有子组合的出现概率和理论计算的差异在统计上都不显著,才能模仿一个随机分布。这些子组合可以是1个字符,两个三个或更多字符,人类要让这些所有字符串出现概率都和理论计算一致是不可能的。
【 在 zxf 的大作中提到: 】
: 这种稍微处理一下就可以了。随机性首先指的是不确定性,凡是具有不确定性的都可以算随机过程,无论它是满足正态分布还是均匀分布。比如一个不均匀硬币,正面概率0.7,负面0.3,只要真的不可预测,仍然是一个很好的真随机数发生器,想要统计上均匀分布,只要调整一下权重即可
: 6桓鑫彼婊惴ǚ植荚倬龋仓皇俏彼婊⑸鳌
--
修改:templarsf FROM 116.52.52.240
FROM 116.52.52.240
你给了硬币正面概率是a:b,结果出现某个序列比如我举的例子0110之后,正面的概率显著大于反面,你把这叫随机?
【 在 all4one 的大作中提到: 】
: 随机为什么要等概?
: --来自微微水木3.5.12
--
FROM 112.117.39.231
你给了硬币正面概率是a:b,结果出现某个序列比如我举的例子0110之后,正面的概率显著
大于反面,甚至有的情况下可能是100%,你把这叫真随机?
检测序列是否随机是一个统计学上成熟的东西,就是我说的那些检验,你连随机检验都过不去谈何真随机。
包括人写的序列,股价的走势等等,都是非常成熟的有人检验过远远非随机过程的。
https://www.zhihu.com/question/455483754
【 在 StephenLee 的大作中提到: 】
: 不是的,真随机的概率分布不一定是均匀的,你可能潜意识里把真随机等同于白噪声了?
: 一个是真随机的分布难以确定,没有所谓的理论值,二是极小概率事件有可能发生一次,正是随机的表现
--
修改:templarsf FROM 112.117.39.231
FROM 112.117.39.231
随便找本统计学书翻翻去吧,懒得讲了。
如果序列长度是2^32*10000,那么出现32个连续的情况,数学期望就是10000次,如果你只出现5000次或者出现了15000次,都是属于显然偏离了统计分布。人手写必然不可能刚好出现10000次左右。
【 在 StephenLee 的大作中提到: 】
: 反过来,如果有一个序列,性质是连续正面不会超过32,那么可以断言,31个正面,接着肯定是反面,这肯定不是真随机
--
修改:templarsf FROM 112.117.39.231
FROM 112.117.39.231
连随机都不是谈什么真随机伪随机。真随机首先你要能通过随机检验。
【 在 laofu 的大作中提到: 】
: StephenLee 说的是对的。
: “检测序列是否随机是一个统计学上成熟的东西”是对伪随机序列而言的,你贴的这个是用在加解密上的伪随机序列的要求,所以才有“均匀”的要求,因为现代用伪随机流加密的一个基础思路就是要防暴力破解,如果不均匀,暴力破解工作量就会显著降低。
: 真随机没有“均匀”的要求,只要不能精确预测未出现的序列是啥样的(不是概率分析哪个子序列的概率较高),那就是真随机。
: ...................
--
FROM 112.117.39.231