求真分享 http://blog.sciencenet.cn/u/zlyang 求真务实

博文

1000个均匀分布随机数 1000 Uniformly distributed random numbers

已有 2468 次阅读 2023-4-7 19:57 |个人分类:基础数学-逻辑-物理|系统分类:科研笔记

汉语是联合国官方正式使用的 6种同等有效语言之一。请不要歧视汉语!

Chinese is one of the six equally effective official languages of the United Nations.

Not to discriminate against Chinese, please!

                                                   

1000个均匀分布随机数 Uniformly distributed random numbers with a sample size 1000

         

摘要 Abstract:我们用数字计算机程序生成了1000个均分布的伪随机数。请用各种方法检验它们对真随机数的差别。We generated uniformly distributed PSEUDO-random numbers with a sample size 1000 by a digital computer program. Please use various methods to test the differences between them and true random numbers.

关键词 Key words:伪随机数, 数字计算机程序, 真随机数, 时间复杂性, 算法, 实数, PSEUDO-random numbers, digital computer program, true random numbers, time complexity, algorithm, real numbers

             

一、1000个样本的“[0,1] 区间上的均匀分布随机数

   下面的数字是实数[0, 1]区间上的均匀分布伪随机数。是用我们提出的时间复杂性为O(NlogN)的“新”算法通过数字计算机程序生成的,N是伪随机数的数目。它们似乎比由“物理设备”生成的“真随机数”要好。

   感谢您用各种方法对这 1000 个伪随机数进行测试,以定量检验它们对理想的“实数[0, 1]区间上的均匀分布真随机数”的差别。

   The following numbers are uniformly distributed PSEUDO-random numbers in the interval of real numbers [0, 1]. They are generated by a digital computer program using our “new” algorithm with a time complexity  O(NlogN)N is the sample size of the PSEUDO-random numbers. They seem to be better than the “true random numbers” generated by “physical devices”. 

   Thank you very much for using various methods to test the 1000 PSEUDO-random numbers in order to estimate quantitatively the differences between them and the ideal “true random numbers in the interval of real numbers [0, 1]”.

                

   1000个均匀分布随机数 Uniformly distributed random numbers with a sample size 1000,文件名: Uniformly_distributed_PSEUDO_random_numbers_1000.txt , 请下载下面的 txt 文件。             

Uniformly_distributed_PSEUDO_random_numbers_1000.txt

   该文件也可以从百度网盘下载:


   链接:https://pan.baidu.com/s/12iigZWkJjnQ7u1ZDUQO8Lw

   提取码:0epc

   还可以向邮箱 prai@tju.edu.cn 索要。时间可能会耽误几天。

                           

二、新的[0,1] 区间上的均匀分布随机数”:比真随机数还好

   初步的分析,表明这些伪随机数:

                          

   (1)统计学伪随机性:不低于现有的最优的经典方法。

   (2)密码学安全伪随机性:几乎无法演算出随机样本的剩余部分。

   (3)真随机性:不低于物理设备。

   (4)其它未知的重要性质。

  

   通俗地说:是目前世界上最好的伪随机数,其综合性质超过了“真随机数”。

   产生的具体方法:不公开。是一个纯粹的确定型数字计算机程序。亦即,不使用物理性质的随机性。

   产生的随机数样本数量:没有明显的限制。只要所采用的计算机能够运算即可。

                     

参考资料:

[1] 2022-01-20,量子随机数发生器/quantum random number generator/韩正甫,中国大百科全书,第三版网络版[ED/OL]

https://www.zgbk.com/ecph/words?SiteID=1&ID=34401&Type=bkzyb&SubID=81382

[2] 2022-12-23,随机数生成/random number generation/尚轶伦,中国大百科全书,第三版网络版[ED/OL]

https://www.zgbk.com/ecph/words?SiteID=1&ID=296338&Type=bkzyb&SubID=81652

[3] 科普中国,2021-12-31,随机数

https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=287834

[4] 科普中国,2023-02-14,有什么事是计算机做不到的?产生真随机数,电脑不会掷骰子

https://www.kepuchina.cn/article/articleinfo?business_type=100&classify=1&ar_id=397955

[5] Random variable. Encyclopedia of Mathematics.

https://encyclopediaofmath.org/wiki/Random_variable

[6] Random and pseudo-random numbers. Encyclopedia of Mathematics.

https://encyclopediaofmath.org/wiki/Random_and_pseudo-random_numbers

[7] Generating random variables. Encyclopedia of Mathematics.

https://encyclopediaofmath.org/wiki/Generating_random_variables

[8] Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (Partially Mathcad-enabled)

https://app.knovel.com/kn/resources/kpHMFFGMT1/toc

[9] RANDOM.ORG

https://www.random.org/

[10] Trandafir, Aurel and Weisstein, Eric W. "Quasirandom Sequence." From MathWorld--A Wolfram Web Resource.

https://mathworld.wolfram.com/QuasirandomSequence.html

[11] Eshan Chattopadhyay, David Zuckerman. Explicit two-source extractors and resilient functions [J]. Annals of Mathematics, 2019, 189(3): 653-705.

doi:  10.4007/annals.2019.189.3.1

https://annals.math.princeton.edu/2019/189-3/p01#:~:text=Explicit%20two-source%20extractors%20and%20resilient%20functions%20Pages%20653-705,C%20n%20for%20a%20large%20enough%20constant%20C

https://dl.acm.org/doi/10.1145/2897518.2897528

[12] Michael Mimoso, 2016-05-17, Academics make theoretical breakthrough in random number generation.

https://threatpost.com/academics-make-theoretical-breakthrough-in-random-number-generation/118150/

                     

相关链接:

[1] 2023-04-05,278个均匀分布随机数Uniformly distributed random numbers with a sample size 278

https://blog.sciencenet.cn/blog-107667-1383082.html

[2] 2021-01-30,100个均匀分布随机 100 uniformly distributed random numbers

https://blog.sciencenet.cn/blog-107667-1269737.html

                                    

[3] 2023-04-05,[讨论,擂台] 比真随机数更好的伪随机数(以[0,1] 区间上的均匀分布随机数为例)

https://blog.sciencenet.cn/blog-107667-1383089.html

[4] 2023-03-31,[小资料,擂台] 随机数,伪随机数,真随机数

https://blog.sciencenet.cn/blog-107667-1382520.html

[5] 2021-01-30,[再擂台] 最好的100个均匀分布随机数 The best 100 uniformly distributed random numbers

https://blog.sciencenet.cn/blog-107667-1269740.html

[6] 2021-01-30,100个均匀分布随机数 100 uniformly distributed random numbers

http://blog.sciencenet.cn/blog-107667-1269737.html

[7] 2021-05-10,“最好的均匀分布随机数”的一些说明

https://blog.sciencenet.cn/blog-107667-1285904.html

[8] An explicit analytical estimation of the validity of the Tanimoto similarity by confidence intervals in mathematical statistics [C]. Proceedings of the 2018 13th World Congress on Intelligent Control and Automation: 979-984. (EI).

https://ieeexplore.ieee.org/document/8630700/

[9] 2019-07-16,会议论文公式纠错:Tanimoto similarity 谷本系数的置信区间

http://wap.sciencenet.cn/blog-107667-1189819.html

                                         

[10] 2020-10-04,[优先权?] 中国人首先提出 SI 基本单位“安培”新定义?

https://blog.sciencenet.cn/blog-107667-1253168.html

[11] 2020-10-03,[严肃内容] 2019年 SI 的新“安培定义”:我当初一些考虑

https://blog.sciencenet.cn/blog-107667-1253079.html

[12] 2020-10-02,[严肃内容] 2019年 SI 的新“安培定义”,是对我2012年第二方案的细化

https://blog.sciencenet.cn/blog-107667-1252951.html

[13] 2019-09-11,[建议] 关于2018年安培新定义的修改或补充建议

https://blog.sciencenet.cn/blog-107667-1197586.html

[14] 2019-08-21,国际单位制 SI 的安培 2019 年新定义

https://blog.sciencenet.cn/blog-107667-1194625.html

[15] 2016-9-6,一年了,没有人理俺(安培定义的物理实验检验)

https://blog.sciencenet.cn/blog-107667-1001173.html

[16] 2014-10-12,三个想法(安培定义、引力磁、电荷-能量关系)

https://blog.sciencenet.cn/blog-107667-835087.html

[17] 2013-10-14,“修改安培定义”的一些新思考

https://blog.sciencenet.cn/blog-107667-732934.html

[19] 2012-04-13,[请教] SI基本单位中安培定义的两种可能缺陷

https://blog.sciencenet.cn/blog-107667-558804.html

[19] [转载] 2012-04-12,科学智慧火花,《SI基本单位中安培定义的两种可能缺陷》

https://blog.sciencenet.cn/blog-107667-1253075.html

                               

[20] 2023-03-04,往日(18):SI “词头 prefixes”与科技话语权

https://blog.sciencenet.cn/blog-107667-1378891.html

[21] 2022-11-24,[建议] Let my 2012 new prefixes be used, please!  请使用我2012年建议的新词头!

https://blog.sciencenet.cn/blog-107667-1365158.html

[22] 2022-11-22,[插播,往日] 国际单位制 SI 新增 4 个“词头”(vs 中国人 10 年前的建议)

https://blog.sciencenet.cn/blog-107667-1364818.html

[23] 2020-10-05,[严肃内容] 2012-04-13,《增加SI prefixes的建议》,可能属于“0到1”原创

https://blog.sciencenet.cn/blog-107667-1253270.html

[24] 2020-03-05,扩展 SI prefixes 的建议(Suggest to extend the SI prefixes)

http://blog.sciencenet.cn/blog-107667-1221975.html

[25] 2018-04-03,增加 SI prefixes 的建议 (Suggestion to add the SI prefixes)”再回首

http://blog.sciencenet.cn/blog-107667-1107140.html

[26] 2012-04-19,增加 SI prefixes 的建议 (Suggestion to add the SI prefixes)

http://blog.sciencenet.cn/blog-107667-561082.html

[27] 2023-03-08,[傻现状] “长新冠”症状一直存在,持续患病中

https://blog.sciencenet.cn/blog-107667-1379445.html

[28] 2023-04-03,新冠引起的指甲变形(资料图片)

https://blog.sciencenet.cn/blog-107667-1382831.html

[29] 2022-09-19,[???] 热血沸腾之后,更是“耗尽/耗干”后的无奈(关联资料“集成电路”,诺伊斯 Robert Norton Noyce)

https://wap.sciencenet.cn/blog-107667-1356020.html

                                                   

感谢您的指教!

感谢您指正以上任何错误!

感谢您提供更多的相关资料!



https://blog.sciencenet.cn/blog-107667-1383337.html

上一篇:[打听] 希尔伯特第十六问题:院士与研究生
下一篇:[优先权?] “比你的更好”随机数生成要点
收藏 IP: 202.113.11.*| 热度|

5 宁利中 郑永军 刘炜 尤明庆 孙颉

该博文允许注册用户评论 请点击登录 评论 (1 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-12-21 14:03

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部