亚洲中字慕日产2020,大陆极品少妇内射AAAAAA,无码av大香线蕉伊人久久,久久精品国产亚洲av麻豆网站

資訊專欄INFORMATION COLUMN

扒一扒隨機(jī)數(shù)(Random Number)的誕生歷史

AlienZHOU / 2561人閱讀

摘要:年成立的為互聯(lián)網(wǎng)提供真正的隨機(jī)數(shù)。在年,隨機(jī)數(shù)市場發(fā)生了一個(gè)巨大的變化,在其芯片組上集成了芯片級的隨機(jī)數(shù)生成器。

作者:Alon Zakai

編譯:胡子大哈

翻譯原文:http://huziketang.com/blog/posts/detail?postId=58cfc3dda6d8a07e449fdd29

英文原文:A Brief History of Random Numbers

轉(zhuǎn)載請注明出處,保留原文鏈接以及作者信息

(羅馬 12mm 骰子,大英博物館便攜式文物保護(hù)方案-CC BY-SA 2.0)

“在所有的產(chǎn)生隨機(jī)數(shù)的事物中,我認(rèn)為沒有什么能夠超越骰子了”,這是統(tǒng)計(jì)學(xué)家 Francis Galton 在 1890 年的《自然》雜志中寫道。它們在容器中不斷地翻滾、互相撞擊,以各種形式和角度與容器壁發(fā)生碰撞,在容器中的位置和形態(tài)在外界看來都是那么不可預(yù)知,容器哪怕只發(fā)生一次晃動(dòng),外界都不可能知道里面到底是什么形態(tài)。

古已有之的隨機(jī)數(shù)

到底如何才能生成均勻的隨機(jī)數(shù)列呢?自然界中隨機(jī)性大量而近乎完美的存在,人類并不能準(zhǔn)確地預(yù)知和量化這種隨機(jī)性。迄今為止發(fā)現(xiàn)最早的骰子(4 個(gè)面)是來自中東的一座公元前 24 世紀(jì)的墳?zāi)估?。再近一些的歷史是在公元前 1100 年的中國,利用火燒龜殼產(chǎn)生的隨機(jī)龜裂現(xiàn)象,一些“先知”會(huì)根據(jù)龜裂情況來對未來做判斷。又過了幾個(gè)世紀(jì),在中國誕生了易經(jīng)占卜法,利用 49 蓍草法進(jìn)行占卜,其操作的分裂過程很類似于拋硬幣。

機(jī)器生成隨機(jī)數(shù)的第一次觸碰

(摘自:“ A Million Random Digits with 100,000 Normal Deviates”)

時(shí)間到了 20 世紀(jì) 40 年代中期,現(xiàn)代世界需要更多的隨機(jī)數(shù),不再是骰子或者蓍草可以滿足的了。RAND 公司發(fā)明了一種機(jī)器,通過隨機(jī)脈沖發(fā)生器可以生成大量的隨機(jī)數(shù)。他們將這個(gè)機(jī)器運(yùn)行所產(chǎn)生的數(shù)字聚合起來并發(fā)布成圖書“A Million Random Digits with 100,000 Normal Deviates”。這在現(xiàn)在看來是十分荒謬的,但是在當(dāng)時(shí)卻是一個(gè)突破。這是人類第一次產(chǎn)生如此大量的、高質(zhì)量的隨機(jī)數(shù),并且對公眾是開放的。這本書 RAND 公司一直印刷到了 2001 年,現(xiàn)在在亞馬遜上也可以看得到。

于此類似的機(jī)器:搖獎(jiǎng)機(jī),是由著名的 Bletchley Park WWII 破譯小組在 20 世紀(jì) 40 年代發(fā)明的,當(dāng)時(shí)被用來生成英國保險(xiǎn)債券彩票所使用的隨機(jī)數(shù)。為了平息公眾對搖獎(jiǎng)機(jī)的公平性和準(zhǔn)確性的質(zhì)疑和擔(dān)心,官方斥資制作了當(dāng)時(shí)的巨型紀(jì)錄片:“搖獎(jiǎng)機(jī)的重要性(The Importance of Being E.R.N.I.E.)”。下面給出視頻,很值得一看。