मर्सेन ट्विस्टर

एक नया एल्गोरिदम जिसे मर्सेन ट्विस्टर (MT) कहा जाता है, समान пс्यूडोरैखिक संख्याएँ उत्पन्न करने के लिए प्रस्तावित किया गया है। विशेष पैरामीटर के चयन के लिए, यह एल्गोरिदम 2¹⁹⁹³⁷ −1 का एक सुपर आकाशीय पीरियड प्रदान करता है और 32-बिट सटीकता तक 623-आयामी समान वितरण प्रदान करता है, जबकि केवल 624 शब्दों का कार्यक्षेत्र उपयोग करता है। यह पहले प्रस्तावित जनरेटर, TGFSR का एक नया रूपांतर है, जिसे मर्सेन-प्रधान पीरियड को स्वीकार करने के लिए संशोधित किया गया है। विशेषता बहुपद में कई सदस्य होते हैं। 1 ≤ v ≤ 32 के लिए v बिट्स की सटीकता तक वितरण भी अच्छा साबित हुआ है। एक एल्गोरिदम भी दिया गया है जो MT के विशेषता बहुपद की प्राथमिकता की जांच करता है जिसमें गणनात्मक जटिलता O(p²) होती है जहाँ p बहुपद की डिग्री है। हमने इस जनरेटर को पोर्टेबल C कोड में लागू किया। यह कई कठोर सांख्यिकीय परीक्षणों, जिसमें डाईहार्ड भी शामिल है, को पास कर गया। इसकी गति अन्य आधुनिक जनरेटर के समान है। इसके गुण ये हैं कि ये दो-तत्त्वीय क्षेत्र में बहुपद गणनाओं के लिए अनूठे और प्रभावी एल्गोरिदम पर आधारित हैं।