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

時間 2021-05-31 11:10:50

1樓:yulu

答案是來自書籍 data structures & algorithms in python 的1.11節

翻譯過來就是

偽隨機生成器使用之前生成過的數字和一些額外的引數,套入公式 next = (a*current + b) % n 【其中a,b和n就是之前生成過的整數】,得到的新的隨機數

在Python中,通過梅森旋轉演算法( 一種偽隨機數生成演算法),可以生成在統計上均勻分布的序列。

我自己理解就是: 偽隨機是有套路的。

梅森旋轉演算法

2樓:璀夜琉璃

這個數的重複規律在4W億次後出現,即為「偽」

很簡單的事,偽就是還是有規律的,但數量體大到在正常情況下無法印證其非隨機性,然則實際上還是會重現重複。

計算機用的隨機函式演算法就是這樣。用大數量體讓你無法分辨真偽。

3樓:朱2葩

計算機是無法產生真的隨機的,就是沒有乙個演算法可以產生真正的隨機數,所以全是假的。

這都讓我懷疑是否存在所謂的真隨機數....

4樓:趙明毅

補個原圖

去圖書館查書手機沒電了,借書的額度(10本)又滿了,我只好把這段抄下來(下面部分是《選舉幾何學》一開始我還以為是民科書,看了一下還有點意思,然而這本書我並沒找到pdf版)

出處是萬哲先的《代數和編碼》(糟我忘抄頁數了……)8月29日的原回答

看到這裡沒人知道偽隨機的真正定義我就放心了(笑

5樓:端木章不姓端

其實有點類似混沌現象(是叫這個吧)…每次運算的結果都是可以預知的,但是初始條件上一些微小的差異都能使結果變得十分不同,輸入輸出也沒有明顯的規律可循,所以其可重複性是很低的,所以看上去像是隨機的。

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

逗逼仙人Oracle 如果是指計算機隨機數生成,那麼有答主提到的通過引入某些物理雜訊的方法確實能夠實現無週期性的隨機,這是演算法無法做到的。最好的雜訊源就是CMB 宇宙微波背景輻射 當然,你追蹤某個顆粒的布朗運動效果也是極好的。如果你是指隨機過程 尤其是物理學甚至是哲學意義上的,那麼很抱歉 沒人知道...

你見過的最簡單的偽隨機演算法是什麼?

幼鷹me 利用機械結構,例如彩票搖號機,缺點 生成速度慢 不能被計算機直接呼叫 無法重複 有時要用同一組隨機數測試兩套模型策略 預先生成隨機數,並且儲存到乙個外接裝置上。例如蘭德公司 RAND 出版過一本書 百萬亂數表 用確定的整數遞迴方程生成偽隨機數,優點 只用儲存公式和種子可重複 白東傑 查 L...

「雲」這個概念如何簡單地解釋 理解?

周昱行 其實雲計算解決的主要是資訊的匯聚和分發的問題,如果有這個需求,只有雲才能滿足。現在打上雲標籤的應用,如icloud和dropbox之類解決的是資料的備份和多台終端的資料同步問題。如果應用沒有這個需求,就沒有必要使用雲計算,現在就算是手機的計算能力也越來越強大,足夠滿足絕大多數應用的需求。 最...