Mersenne ट्विस्टर व्यापक रूप से अच्छा माना जाता है। हेक, सीपीथॉन स्रोत का कहना है कि यह "अस्तित्व में सबसे बड़े पैमाने पर परीक्षण किए गए जनरेटर में से एक है।" लेकिन इसका क्या मतलब है? जब इस जनरेटर के गुणों को सूचीबद्ध करने के लिए कहा जाए, तो मैं जो पेशकश कर सकता हूं, वह सबसे खराब है:
- यह बड़े पैमाने पर और अनम्य है (जैसे कोई मांग या कई धाराएँ),
- यह बड़े पैमाने पर राज्य आकार के बावजूद मानक सांख्यिकीय परीक्षणों में विफल रहता है,
- यह 0 के आसपास गंभीर समस्याएं हैं, यह सुझाव देता है कि यह खुद को बहुत खराब करता है,
- यह शायद ही तेज हो
और इसी तरह। एक्सोरशिफ्ट * जैसे सरल आरएनजी की तुलना में, यह भी निराशाजनक रूप से जटिल है।
इसलिए मैंने इस बारे में कुछ जानकारी की तलाश की कि यह क्यों अच्छा समझा जाता है। मूल पेपर "सुपर एस्ट्रोनॉमिकल" अवधि और 623-आयामी समानता पर बहुत सारी टिप्पणियां करता है, कहता है
कई ज्ञात उपायों में, उच्च आयामी एकरूपता पर आधारित परीक्षण, जैसे कि वर्णक्रमीय परीक्षण (cf, Knuth [1981]) और नीचे दिए गए k- वितरण परीक्षण को सबसे मजबूत माना जाता है।
लेकिन, इस संपत्ति के लिए, जनरेटर को पर्याप्त लंबाई के काउंटर द्वारा पीटा जाता है ! यह स्थानीय वितरणों की कोई टिप्पणी नहीं करता है , जो कि आप वास्तव में एक जनरेटर में परवाह करते हैं (हालांकि "स्थानीय" का मतलब विभिन्न चीजों से हो सकता है)। और यहां तक कि CSPRNGs भी इतने बड़े समय की परवाह नहीं करते हैं, क्योंकि यह सिर्फ दूर से महत्वपूर्ण नहीं है।
कागज में बहुत सारे गणित हैं, लेकिन जहां तक मैं इस बारे में थोड़ा बता सकता हूं कि यह वास्तव में यादृच्छिकता गुणवत्ता के बारे में है। बहुत कुछ है कि हर उल्लेख जल्दी से इन मूल, बड़े पैमाने पर बेकार दावों के लिए वापस कूदता है।
ऐसा लगता है कि लोग पुराने, अधिक विश्वसनीय प्रौद्योगिकियों की कीमत पर इस बैंडवागन पर कूद गए। उदाहरण के लिए, यदि आप एक LCG में शब्दों की संख्या 3 (Mersenne Twister के "केवल 624" से बहुत कम है) और प्रत्येक पास के शीर्ष शब्द का उत्पादन करते हैं, तो यह BigCrush ( Test001 टेस्ट सूट का कठिन हिस्सा) उत्तीर्ण करता है ), ट्विस्टर के असफल होने के बावजूद ( PCG पेपर, अंजीर 2 )। इस को देखते हुए, और कमजोर सबूत मैं Mersenne ट्विस्टर के समर्थन में पता लगाने के लिए सक्षम था, क्या किया था कारण ध्यान अन्य विकल्पों पर समर्थन देने के लिए?
यह पूरी तरह से ऐतिहासिक नहीं है। मुझे बताया गया है कि पीसीवी रैंडम की तुलना में मेरसेन ट्विस्टर अभ्यास में कम से कम अधिक सिद्ध होता है । लेकिन क्या उपयोग-मामलों में इतनी समझदारी है कि वे परीक्षणों की हमारी बैटरी से बेहतर कर सकते हैं? कुछ Googling बताते हैं कि वे शायद नहीं हैं।
संक्षेप में, मैं सोच रहा हूँ कि मर्सिएन ट्विस्टर को इसकी व्यापक सकारात्मक प्रतिष्ठा कैसे मिली, इसके ऐतिहासिक संदर्भ में और अन्यथा। एक तरफ मैं स्पष्ट रूप से इसके गुणों पर संदेह कर रहा हूं, लेकिन दूसरी तरफ यह कल्पना करना मुश्किल है कि यह पूरी तरह से अनियमित घटना थी।