隨機函數
維基百科,自由的 encyclopedia
由於所有的電腦演算法均是確定性演算法,因此在電腦上的隨機函數生成的都是偽亂數,不過,偽亂數和偽亂數之間也有區別,且至少可以分為兩個層次:統計學偽亂數、密碼學安全偽亂數。大部分程式語言庫中預備了的隨機函數生成的都是前一種,而密碼學安全偽亂數則由一類叫做CSPRNG的隨機函數生成。對於實際問題中的大部分應用,這兩個不同層次的偽亂數已經可以滿足大部分亂數的需求。
此條目沒有列出任何參考或來源。 (2009年7月24日) |
此條目介紹的是計算機科學主題中表現出隨機性的函數。關於數學上概率所使用的函數,請見「隨機變量」。關於直接輸出隨機數的「單純」的隨機函數,請見「隨機數生成器」。關於用作密碼學元件的隨機數生成器,請見「密碼學安全偽隨機數生成器」。