||
[小资料,擂台] 随机数,伪随机数,真随机数
傻现在“长新冠”,总是集中不起精力。脑力、体力明显不如以前。
为什么写博文?因为有《科学网》编辑部把关啊!肯定不会犯错误!!辛苦的是《科学网》编辑部的老师们!真的感谢!!
争取每天写个博客,提醒自己还活着。别忘了去医院,别忘了吃药。
一、随机数的定义
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=287834
(1)伪随机数:
满足统计学伪随机性。
统计学伪随机性指的是在给定的随机比特流样本中,1的数量大致等于0的数量,同理,“10”“01”“00”“11”四者数量大致相等。类似的标准被称为统计学随机性。满足这类要求的数字在人类“一眼看上去”是随机的。
(2)密码学安全的伪随机数:
同时满足统计学伪随机性,密码学安全伪随机性。可以通过密码学安全伪随机数生成器计算得出。
密码学安全伪随机性。其定义为,给定随机样本的一部分和随机算法,不能有效的演算出随机样本的剩余部分。
(3)真随机数:
同时满足统计学伪随机性,密码学安全伪随机性,真随机性。
真随机性。其定义为随机样本不可重现。实际上只要给定边界条件,真随机数并不存在,可是如果产生一个真随机数样本的边界条件十分复杂且难以捕捉(比如计算机当地的本底辐射波动值),可以认为用这个方法演算出来了真随机数。
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=287834
改写自《科普中国》,感谢有关老师们!
二、目前世界上最好的伪随机数
详见 2021-01-30 博文《[再擂台] 最好的100个均匀分布随机数 The best 100 uniformly distributed random numbers》。
不妨假设它们是“目前世界上最好的伪随机数”,似乎比“真随机数”还好。有可能同时满足统计学伪随机性,密码学安全伪随机性,真随机性,以及现在还不知道的什么重要性质。
尽管这不是牛顿(Isaac Newton)说的,但是,要是错了的话,请去找牛顿算账!
谁让牛顿这么牛啊?!
图1 牛顿吹牛说:没有大胆猜测,就没有重大发现。No great discovery was ever made without a bold guess.
https://statustown.com/wp-content/uploads/quotesimages/isaac-newton-10675.jpg
https://statustown.com/motivational-quotes/isaac-newton-quotes-status-and-thoughts/
图2 牛顿说了实话:“我不知道我在世人眼里的样子。在我自己看来,我好像只是一个在海边玩耍的孩子,时不时地走神去寻找一粒比普通的鹅卵石更光滑的石子或者比普通的螺贝更漂亮的贝壳。而我的面前是浩瀚的真理海洋,那里隐藏的奥秘我尚不可知。I do not know what I may appear to the world, but to myself I seem to have been only like a boy playing on the seashore, and diverting myself in now and then finding a smoother pebble or a prettier shell than ordinary, whilst the great ocean of truth lay all undiscovered before me.”
https://statusmind.com/images/2016/06/Famous-Quotes-61546-statusmind.com.jpg
https://statusmind.com/category/authors/isaac-newton/
—— (美)弗兰克·维尔切克. 美丽之问 宇宙万物的大设计[M]. 2018.
我不知道世人对我怎样看法,但是在我看来,我只不过像一个在海滨玩耍的孩子,偶尔很高兴地拾到几颗光滑美丽的石子或贝壳,但那浩瀚无涯的真理的大海,却还在我的前面未曾被我发现。 —— 电子科技大学应用教学学院编. 微积分同步学习指导[M]. 2002.
我不知道世人对我怎样看,但在我自己看来,就像一个在海滨嬉戏的孩子,不时为找到一只比别人更光滑的卵石或更美丽的贝壳而高兴,而我面前浩瀚的真理之海,却完全是个谜。 —— 卞毓麟. 追星 关于天文、历史、艺术与宗教的传奇[M]. 2013.
参考资料:
[1] 2022-01-20,蒙特卡罗算法/Monte Carlo method/崔霞,中国大百科全书,第三版网络版[ED/OL]
https://www.zgbk.com/ecph/words?SiteID=1&ID=113704&Type=bkzyb&SubID=101485
[2] 2022-12-23,蒙特卡罗方法/Monte Carlo method/方世良,中国大百科全书,第三版网络版[ED/OL]
https://www.zgbk.com/ecph/words?SiteID=1&ID=234677&Type=bkzyb&SubID=59859
[3] 2022-12-16,自旋随机数字发生器/spin random number generator; SRNG/韩秀峰,中国大百科全书,第三版网络版[ED/OL]
https://www.zgbk.com/ecph/words?SiteID=1&ID=120919&Type=bkzyb&SubID=98995
[4] 2022-01-20,量子随机数发生器/quantum random number generator/韩正甫,中国大百科全书,第三版网络版[ED/OL]
https://www.zgbk.com/ecph/words?SiteID=1&ID=34401&Type=bkzyb&SubID=81382
[5] 2022-12-23,随机数生成/random number generation/尚轶伦,中国大百科全书,第三版网络版[ED/OL]
https://www.zgbk.com/ecph/words?SiteID=1&ID=296338&Type=bkzyb&SubID=81652
[6] 科普中国,2021-12-31,随机数
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=287834
[7] 科普中国,2023-02-14,有什么事是计算机做不到的?产生真随机数,电脑不会掷骰子
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=397955
[8] 科普中国,2021-12-31,量子通讯绝对安全,关键在于随机数
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=270846
[9] 科普中国,2021-12-31,密码学安全伪随机数生成器
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=215302
[10] 科普中国,2021-12-31,随机数生成器攻击
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=202802
[11] 科普中国,2021-12-31,硬件随机数生成器
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=215073
[12] 科普中国,2021-12-31,伪随机数周期
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=219558
[13] 科普中国,2021-12-31,准随机数
https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=253180
[14] Random variable. Encyclopedia of Mathematics.
https://encyclopediaofmath.org/wiki/Random_variable
[15] Random and pseudo-random numbers. Encyclopedia of Mathematics.
https://encyclopediaofmath.org/wiki/Random_and_pseudo-random_numbers
[16] Generating random variables. Encyclopedia of Mathematics.
https://encyclopediaofmath.org/wiki/Generating_random_variables
[17] Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (Partially Mathcad-enabled)
https://app.knovel.com/kn/resources/kpHMFFGMT1/toc
[18] RANDOM.ORG
[19] Trandafir, Aurel and Weisstein, Eric W. "Quasirandom Sequence." From MathWorld--A Wolfram Web Resource.
https://mathworld.wolfram.com/QuasirandomSequence.html
相关链接:
[1] 2021-01-30,[再擂台] 最好的100个均匀分布随机数 The best 100 uniformly distributed random numbers
https://blog.sciencenet.cn/blog-107667-1269740.html
[2] 2021-01-30,100个均匀分布随机数 100 uniformly distributed random numbers
http://blog.sciencenet.cn/blog-107667-1269737.html
[3] 2021-01-29,100个正态分布伪随机数 100个正态分布伪随机数 100 normally distributed PSEUDO random numbers
http://blog.sciencenet.cn/blog-107667-1269583.html
[4] 2021-01-29,270个正态分布伪随机数 270个正态分布伪随机数 270 normally distributed PSEUDO random numbers
http://blog.sciencenet.cn/blog-107667-1269584.html
[5] 2021-07-14,“归一化引起数据挖掘额外误差”(牛顿猜想)的一个糟糕的确定型证明尝试
https://blog.sciencenet.cn/blog-107667-1295438.html
[6] 2023-03-08,[傻现状] “长新冠”症状一直存在,持续患病中
https://blog.sciencenet.cn/blog-107667-1379445.html
[7] 2017-03-01,[资源] 数学百科全书和手册
https://blog.sciencenet.cn/blog-107667-1036897.html
[8] 2022-09-19,[???] 热血沸腾之后,更是“耗尽/耗干”后的无奈(关联资料“集成电路”,诺伊斯 Robert Norton Noyce)
https://wap.sciencenet.cn/blog-107667-1356020.html
感谢您的指教!
感谢您指正以上任何错误!
感谢您提供更多的相关资料!
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-12-21 14:22
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社