当前位置: 主页 > JAVA语言

java 概率随机数-高效生成概率随机数的Java实现,推荐清华博士王利伟老师的论文

发布时间:2023-07-08 10:10   浏览次数:次   作者:佚名

java概率随机数生成器,java实现。推荐清华博士,王利伟老师的博士论文acourseforgeneralprobabilityandrandomnumbergenerationfordatabasemodeling,理论与实践相结合,强烈推荐,已在官网上做了中文翻译。博主是技术型的,理论知识比较丰富。

选择一个纯c#的程序来实现无限的随机数种子,每次开放机器,提供一个随机种子。然后分别生成2^n=1000000的随机数种子,并放入2^n-1=1的随机数域中。

跟一个信息论方向的教授聊过一些他们实验室有一些用到无限生成随机数种子的方法对于机器的选择倒不是很担心

随机数(incrementalnumber),在科学史上曾经被真正广泛使用,在1952年被学界共识在理论上是可以克服缺陷的,从而也验证了是可行的。然而这一理论,在第一个2500年左右就显露了它的局限性。在此后不到两百年的时间里,人们提出了类似的“伪随机数”(artificialrandomnumber),他们均因有缺陷被广泛质疑。

现在关于无限长的无限生成随机数至今也没有一个定论。简单地说,人类在1952年说java 概率随机数,“无限长的无限生成随机数是可以的”,并不代表不会遇到问题。如果取决于mtb空间限制,这种形式很可能在这么大的限制下遇到问题。因此,当想用mtb空间限制或者非要在细节上卡人而不想碰运气的话,那只能可遇不可求,大概是理论上可行,然而在当下常用的计算机条件下,一般情况下会遇到很多问题。

比如概率,比如离散性,比如有限一致性(limitconsistency)等等。随机数的另一个主要缺陷是计算量太大,没有计算机的话,随机性本身就不能保证,又何来随机性?可见java 概率随机数,随机数的设计是一个极具挑战性的事情。不要对随机性的物理意义抱有幻想。比如,你可以认为在可以任意给定当时非常快速的算法解决问题,但是这个时候,随机性就不太会是什么power的意义了。