Mersenne Twister的特徵 - 19937

Question

我有一個很簡單的問題： 當我們拿梅森扭轉機-19937發生器並修復種子時，每當我們調用發生器時，它就會產生一系列具有某些特徵的數字（獨立性，統一分配）。這裏重要的是獨立性（或兩次連續呼叫之間的低相關性）。現在

，如果我有不同的（但固定）種子梅森難題-19937兩個instaces和我曾經呼籲每個發電機會發生什麼。在這種情況下，我得到的兩組隨機數的獨立性，相關性結構如何？

很多謝謝

Answer 1

「保證」不存在了。很可能有一個隨機生成器爲兩個不同的種子生成完全相同的值。

這不是一個問題，除非你依賴於隨機性的一些行爲。當然，主要的問題是密碼學 - 即使你是例如，密碼隨機數發生器也很難做到非常隨機。並行運行10臺發電機。但是，這種做法違背了可重複性的目的（例如程序生成等）。

然而，兩臺發電機都獨立保持他們的擔保。這意味着只要它們不「互動」（例如遊戲中的兩個區域，每個區域都有自己的發生器），隨機性將被保留。

一個很好的原則進行的拇指是測試它（除非隨機性是至關重要的，那麼它的數學一路:)）。繪圖。在現實世界中找出:)

編輯：既然您已經添加了特定的算法，讓我擴大答案了一下。梅森扭轉者是非常隨機的。但是，隨機性非常依賴於初始值。對於某些種子，即使有幾個並行發生器，它也可能產生非常隨機的值。對於一些種子，結果非常接近。正如維基指出的那樣：

這樣做的一個後果是，兩個發生器實例（初始狀態幾乎相同）在最終發散之前會爲許多​​迭代輸出幾乎相同的序列。