国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

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

AlienZHOU / 2475人閱讀

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

作者:Alon Zakai

編譯:胡子大哈

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

英文原文:A Brief History of Random Numbers

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

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

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

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

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

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

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

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

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