如何區分偽隨機和真隨機?

時間 2021-06-02 17:05:51

1樓:逗逼仙人Oracle

如果是指計算機隨機數生成,那麼有答主提到的通過引入某些物理雜訊的方法確實能夠實現無週期性的隨機,這是演算法無法做到的。最好的雜訊源就是CMB(宇宙微波背景輻射),當然,你追蹤某個顆粒的布朗運動效果也是極好的。

如果你是指隨機過程~尤其是物理學甚至是哲學意義上的,那麼很抱歉~沒人知道。

雖然世界上還有很多奧秘不為人所理解,然而,我們的科學,尤其是研究世界執行方式的物理學,是建立在這個世界遵守一套執行法則的假設的基礎上的,而且已經發現的這些物理法則,似乎都在加強這種信念~在這種假設成立的基礎上,真隨機是不存在的,我們看到的所有混亂無序的現象,要麼是出於我們對執行規律掌握的不完善,要麼僅僅是出於複雜程度超出了我們計算能力之外,但是,無論如何,仍然無法排除這樣一種可能~宇宙壓根就沒有執行法則,它是純粹的真隨機的,只不過由於大數原理,碰巧出現了一段看起來很有執行規律的時期,而我們就生活在這段時期中,當這段時期結束,宇宙會回到徹底混亂無序的狀態中,直到下一段看起來有規律的時期出現,如此迴圈。在這種圖景中,所有的科學實際上是沒有意義的,有的只是在規律時期的應用價值,超出這個時期後就沒有任何用處了~

民科腦洞勿輕信~只為博君一思~以上。

2樓:小心假設

真隨機不知道,但關於偽隨機:

Any one who considers arithmetical methods of producing random digits is, of course, in a state of sin.

- John von Neumann

3樓:

你坐在拉斯維加斯的賭場裡面,嘴角微微一笑覺得自己馬上就要變成百萬富翁,因為你有時光倒退1分鐘的能力。你先押了一點籌碼買小,半分鐘之後點數是大,然後你發動自己的時光倒退能力回到之前重新用所有籌碼買了大,你心跳加速,因為你知道自己即將大賺一筆。

結果重新出來了,你瞬間變成了窮人....因為結果變成了小

4樓:conan doyle

不關心對隨機性要求,而只是在乎真偽隨機真的是意義不大。

又真有幾個應用真正需要用到真隨機?很多時候乙個好的偽隨機加上乙個真隨機的seee就ok了,畢竟真隨機往往成本太大,划不來。

5樓:Abby Chau

如果亂數產生器中包含有一種(無週期性並攻擊者無法獲得)的信源或作為熵池,則可稱為真隨機。

1.比較常見的是光雜訊和熱雜訊的採集卡。

在os 層面中的熵池也可以採集wifi 訊號,變壓器電壓等組成2.真亂機產生器必然為堵塞。非堵塞的產生器如/dev/urandom 則不可避免有熵減少的情況出現

3.在偽亂數產生器可能受限於硬體系統的記憶體長度,在單次採集下,32bit 系統有2^32 位之一的必然重複度。可以透過交換處理次序來提高但不是無限。

6樓:

計算機是怎麼理解隨機的? - 知乎使用者的回答

另外,很多回答都出現了乙個常見的誤區:把週期性和隨機性混淆了。

事實上,週期性和隨機性是有區別的

例如說我構造這麼乙個序列:101001000100001...(就是相鄰的兩個1之間,0的個數依次遞增)。

這個序列顯然的週期性是正無窮(或者說沒有週期性),但是你能說它是隨機的?只要在序列中連續拿到三五個1,小學生都能把這規律給猜出來。。。

還有:從純邏輯來說,給你一串有限長度的數字序列,無論它有多長或者多短,其實你都是不可能證明它是真隨機序列的乙個子串行

道理其實不難:假定你的數字串行為N位,那你是無法保證它是不是乙個週期為大於等於N的週期重複序列的乙個子串行。

所以,我個人認為:

如果給你一串數字序列,如果你能從中找到它的週期性,那麼它一定是偽隨機。但是,如果你找不到,那麼你只能說:「它可能是真隨機」。

這個序列越長,它是真隨機的可能性就越高。我猜 @金山答案中提到的「隨機數測試包」,用的就是這個原理。

但是你永遠不可能有乙個方法100%肯定它是乙個真隨機序列

當然,如果你能拿到那個隨機數發生器,你倒是可以看看它的原理是不是基於某些物理上的隨機過程來判斷。

物理上已知的隨機過程追根溯底都是各種量子效應。在巨集觀上,例如說:熱運動(各種雜訊、布朗運動)、同位素衰變、勢壘穿透等。

7樓:劉天任

如果你的偽隨機產生的質量很差,比如 10101010101010... 那當然很好區分。但如果使用偽隨機發生器就不一樣了。

按照定義,偽隨機發生器(Pseudorandom generator)生成的隨機序列和真正的隨機不可區分。偽隨機發生器是乙個確定性的演算法,本身不含任何隨機性,需要提供乙個種子,根據種子生成一段看起來很隨機的序列。如果種子等概率隨機選取,那生成的序列和真正的隨機序列無法區分。

前面的區分都是指在多項式時間內區分。如果執行指數時間當然能區分。

8樓:Milo Yip

可以檢出輸出是否有週期性。一般線性同餘生成器(Linear congruential generator)(一種偽隨機數生成器)的週期可能是2^32。但著名的梅森旋轉生成器(Mersenne Twister)的常用版本,其週期是 2^19937 - 1,就很難用黑盒方法檢測它的週期性。

9樓:初代教主

沒有真隨機的實現,加個混沌電路都不行,極端依賴初始化和隨機還不太一樣,隨機不要求初始化是啥樣的,極端依賴初始化只是初始化條件變化一丁點結果就有出入,看起來像隨機,但是初始化條件完完全全一樣結果還是一樣的,不能叫隨機

彩票機選是真隨機還是偽隨機

在路上 人為控制的隨機,同一期,同一家店,兩天時間機選4注,全部都是29為結尾,如果是真隨機,要多少機率才能四注尾數都是一樣。我就好奇,人為控制機選的目的是什麼?什麼樣的情況才需要人為控制機選。 休閒的泡麵 這個不知道喔 沒有調查就沒有發言權,可這玩意沒幾個人人能調查到具體,能調查到具體的也幾乎不會...

如何簡單地解釋「偽隨機」?

yulu 答案是來自書籍 data structures algorithms in python 的1.11節 翻譯過來就是 偽隨機生成器使用之前生成過的數字和一些額外的引數,套入公式 next a current b n 其中a,b和n就是之前生成過的整數 得到的新的隨機數 在Python中,通...

怎麼證明真實世界出現的隨機數是不是偽隨機數?

好貓 真隨機這是個哲學問題,涉及世界本源的問題。如果沒有真隨機,那世界就是被設計出來的,是虛幻。我認為真隨機數真存在,至少是理論上。這就好比乙個真隨機數的合集是無限大,如果能證明是無限集,那就是真隨機。只要是有限集,那就不是真隨機。前提是真隨機,需要先證明沒有規律存在 你想得到的和沒想到的都算 還有...