為什麼說計算機(電腦)無法產生真正意義上的隨機數?

時間 2021-06-05 15:42:32

1樓:DeepEffort

可再現的都不是真正的隨機數,如程式語言常用的用seed產生隨機數,這個是可再現的,用數學公式與移位運算等等操作,就能再現隨機數

2樓:

如果考慮硬體的話,其實是可以的,常用的硬體隨機數發生器就是提取電路中的熱雜訊作為隨機數源的。

另外,linux核心的/dev/random基本上也可以當作乙個真隨機數發生器(我不知道有沒有嚴格的理論證明或者證偽)。

3樓:

請先給「真正意義上的隨機」下乙個定義

看,沒人知道吧

所以無法產生真正的隨機數

===現在計算機產生的隨機數只是盡可能保證在概率上是均勻的,和任何有規律的序列都不同

但是,這些隨機數大概只是從計算機作業系統的環境中抽取變數(軟體或硬體狀態什麼的)以及運用偽隨機的演算法得到的綜合結果,依賴於具體實現

從原理上來說,只要計算機狀態被復原,那麼生成的就是相同的「隨機」數

我認為,大概在量子計算機上通過測量乙個非本徵的量才能得到即使還原了原本的狀態也能生成不同結果的隨機數吧,這樣算不算真隨機呢

===好吧,打個臉

查了一下,「隨機序列」的確是有幾種定義。

Random sequence 上提出了3種不同的定義方法。假如按照其中演算法熵的定義方法,那麼目前經典有限長演算法肯定不能產生無窮隨機序列。

計算機 電腦為什麼擁有計算能力?

朊機 很多答主從硬體實現的角度解答的非常棒,但我覺得只能算回答了一半,因為聚焦於概念而忽略了結構。計算機計算能力的根源在於數位電路的概念抽象和編譯碼的對映關係。高 低電壓代表0 1以及二進位制運算的電路實現原理其他的答主講解的很清晰了,這是概念抽象的層次,還缺少了乙個最重要的結構層級 先把10進製編...

計算機女生用什麼電腦

Misa 價效比高是自己組裝台式電腦 抗用,用起來各方面都很舒服 用少錢可以辦同樣的事 筆記本的話 目前我推薦小歐和戰66或者聯想小新高配版 買電腦你主要關注幾個點就好 記憶體 8g 固態硬碟 120g 1T機械硬碟 螢幕主機板電源 差不多主要就這幾樣 我也是女生,我自己裝的台式電腦用了6年,一次都...

大一新生學計算機電腦必備軟體有哪些?

天真的下場 製作動畫PPT演示工具 Focusky 職場基本上都會用到ppt,你可以用PowerPoint製作,但是我比較推薦這款Focusky,國內很多人用,因為製作出來的ppt可以通過3D無限縮放 旋轉 移動的切換方式,使演示生動有趣,並且效果專業,比普通的ppt工具製作出來的更好看一些,而且裡...