Subtract with carry
सबट्रैक्ट-विद-कैरी एक छद्म संख्या जनरेटर हैः प्रारंभिक डेटा की एक छोटी मात्रा के आधार पर यादृच्छिक दिखने वाली संख्याओं की एक लंबी श्रृंखला का उत्पादन करने के लिए डिज़ाइन किए गए कई एल्गोरिदम में से एक है। यह 1991 में जॉर्ज मार्साग्लिया और आरिफ ज़मान द्वारा पेश किए गए लैग्ड फिबोनाची प्रकार का है। "लैग्ड फिबोनाची" इस तथ्य को संदर्भित करता है कि प्रत्येक यादृच्छिक संख्या कुछ निर्दिष्ट, निश्चित ऑफसेट या "लैग" पर पूर्ववर्ती संख्याओं में से दो का एक फलन है। घटाव-के साथ-ले जाने वाले इंजन द्वारा उत्पन्न एल्गोरिथम अनुक्रम को पुनरावृत्ति संबंध द्वारा वर्णित किया जा सकता हैः जहाँ। स्थिरांक एस और आर को क्रमशः लघु और लंबे अंतराल के रूप में जाना जाता है। इसलिए, अभिव्यक्तियाँ और अनुक्रम के S-th और R-th पिछले शब्दों के अनुरूप हैं। एस और आर शर्त को संतुष्ट करते हैं। मॉड्यूलस एम का मान है, जहाँ डब्ल्यू शब्द का आकार है, बिट्स में, अवस्था अनुक्रम का और। सब्ट्रैक्ट-विद-कैरी इंजन जनरेटरों के परिवार में से एक है जिसमें ऐड-विद-कैरी और सब्ट्रैक्ट-विद-बॉरो इंजन शामिल हैं। यह मानक सी + + 11 पुस्तकालय में शामिल तीन यादृच्छिक संख्या जनरेटर इंजनों में से एक है। संदर्भ स्यूडोरैंडम संख्या जनित्र