randomness पर टैग किए गए जवाब

Mersenne ट्विस्टर व्यापक रूप से अच्छा माना जाता है। हेक, सीपीथॉन स्रोत का कहना है कि यह "अस्तित्व में सबसे बड़े पैमाने पर परीक्षण किए गए जनरेटर में से एक है।" लेकिन इसका क्या मतलब है? जब इस जनरेटर के गुणों को सूचीबद्ध करने के लिए कहा जाए, तो मैं …

38 algorithms  randomness  sampling  pseudo-random-generators 

यह विचार मेरे लिए एक बच्चे के रूप में आया जो प्रोग्राम को सीख रहा था और पहले PRNG का सामना कर रहा था। मैं अभी भी नहीं जानता कि यह कितना यथार्थवादी है, लेकिन अब स्टैक एक्सचेंज है। यहाँ एक 14 साल की योजना एक अद्भुत संपीड़न एल्गोरिथ्म के …

38 information-theory  randomness  data-compression  pseudo-random-generators  entropy 

यह सर्वविदित है कि इस 'भोले' एल्गोरिथ्म के लिए एक आइटम को किसी अन्य आइटम को स्वैप करने के लिए एक यादृच्छिक रूप से चुना गया है, जिसे किसी ने चुना है: for (i=0..n-1) swap(A[i], A[random(n)]); विशेष रूप से, के बाद से में से प्रत्येक में पुनरावृत्तियों, में से एक …

33 algorithms  algorithm-analysis  asymptotics  probability-theory  randomness 

कहो मुझे निम्नलिखित असतत वितरण का अनुकरण करने की आवश्यकता है: P(X=k)={12N,1−12N,if k=1if k=0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} सबसे स्पष्ट तरीका यादृच्छिक बिट्स को आकर्षित करना है और जांचना है कि …

31 algorithms  information-theory  randomness  pseudo-random-generators  entropy 

यादृच्छिक एल्गोरिदम और nondeterministic एल्गोरिदम के बीच क्या अंतर और संबंध हैं? विकिपीडिया से एक यादृच्छिक एल्गोरिथ्म एक एल्गोरिथ्म है जो अपने तर्क के हिस्से के रूप में यादृच्छिकता की एक डिग्री को नियोजित करता है। एल्गोरिथ्म आमतौर पर अपने व्यवहार को निर्देशित करने के लिए सहायक इनपुट के रूप …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

मैं एन यादृच्छिक संख्याओं की एक सरणी उत्पन्न करने के लिए एक एल्गोरिथ्म की तलाश कर रहा हूं, जैसे कि एन संख्याओं का योग 1 है, और सभी संख्याएं 0 और 1 के भीतर हैं। उदाहरण के लिए, एन = 3, यादृच्छिक बिंदु (एक्स, वाई) z) त्रिकोण के भीतर झूठ …

29 algorithms  randomness  random-number-generator  sampling 

कुछ अध्यायों ने कहा: जो कोई भी नियतात्मक साधनों द्वारा यादृच्छिक संख्या उत्पन्न करने का प्रयास करता है, वह निश्चित रूप से पाप की स्थिति में रहता है। इसका मतलब हमेशा यह माना जाता है कि आप केवल कंप्यूटर के साथ सही यादृच्छिक संख्या उत्पन्न नहीं कर सकते। और उन्होंने …

25 randomness  data-compression  entropy  random-number-generator 

आपके पास एक सिक्का है। आप इसे जितनी बार चाहें उतनी बार फ्लिप कर सकते हैं। आप एक यादृच्छिक संख्या जैसे कि जहाँ उत्पन्न करना चाहते हैं ।एक ≤ आर &lt; b आर , एक , ख ∈ जेड +rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ संख्या का वितरण समान होना …

25 algorithms  probability-theory  randomness  random-number-generator 

क्या सभी छद्म यादृच्छिक संख्या जनरेटर अंततः आवधिक हैं? या वे अंत में आवधिक हैं? समय-समय पर मेरा मतलब है कि तर्कसंगत संख्याओं की तरह, वे अंत में एक आवधिक परिणाम उत्पन्न करते हैं ... और छद्म-यादृच्छिक का अर्थ है एल्गोरिदम / यादृच्छिक संख्याओं की गणितीय पीढ़ी ...

24 randomness  pseudo-random-generators 

मेरे पास यादृच्छिक क्रम में वस्तुओं की एक सूची तैयार करने के दो तरीके हैं और यह निर्धारित करना चाहते हैं कि क्या वे समान रूप से निष्पक्ष हैं (निष्पक्ष)। पहली विधि जो मैं उपयोग करता हूं वह तत्वों की पूरी सूची का निर्माण करना है और फिर उस पर …

24 algorithms  proof-techniques  randomized-algorithms  correctness-proof  randomness 

मैं एक कंप्यूटर साइंस का छात्र हूं और वर्तमान में सिस्टम सिमुलेशन और मॉडलिंग पाठ्यक्रम में नामांकित हूं। इसमें हमारे आस-पास की रोजमर्रा की प्रणालियों से निपटना और उदाहरण के लिए विभिन्न वितरण वक्रों, जैसे IID, गाऊसी आदि में यादृच्छिक संख्या उत्पन्न करके उन्हें अलग-अलग परिदृश्यों में अनुकरण करना शामिल …

23 randomness  modelling 

दशमलव संख्या के बाद , और जैसे अपरिमेय संख्याओं का एक अनूठा और गैर-दोहराव क्रम होता है। यदि हम -th अंक को ऐसी संख्याओं से निकालते हैं (जहाँ को विधि कहा जाता है) तो अंकों के साथ एक संख्या बनाते हैं जैसा कि है, क्या हमें एक सही यादृच्छिक संख्या …

21 randomized-algorithms  randomness  random-number-generator 

मान लीजिए कि आपको एक उचित सिक्का दिया गया है और आप बार-बार निष्पक्ष (छह-पक्षीय) मरने की संभावना वितरण का अनुकरण करना चाहेंगे। मेरा प्रारंभिक विचार यह है कि हमें उपयुक्त पूर्णांक , को चुनने की आवश्यकता है , जैसे कि । तो सिक्का flipping के बाद बार, हम सीमा …

21 probability-theory  randomness  sampling 

मान लीजिए कि हमारे पास एक यादृच्छिक जनरेटर है जो समान वितरण के साथ रेंज में संख्या [0..R−1][0..R−1][0..R-1] का उत्पादन करता है और हमें समान वितरण के साथ सीमा में यादृच्छिक संख्या उत्पन्न करने की आवश्यकता है [0..N−1][0..N−1][0..N-1] । माना कि और , समान रूप से विभाजित नहीं करते हैं …

21 probability-theory  randomness  random-number-generator  sampling 

मैंने सुना है कि कंप्यूटर में यादृच्छिक संख्या पीढ़ी वास्तव में यादृच्छिक नहीं है, लेकिन इसका पता लगाने के लिए कोई कुशल एल्गोरिदम नहीं है। इसका पता कैसे लगाया जा सकता है?

20 randomness  random-number-generator