random-graphs पर टैग किए गए जवाब

यादृच्छिक ग्राफ का एक परिवार है जिसमें नोड्स ( गिल्बर्ट के कारण ) है। प्रत्येक संभव किनारे को स्वतंत्र रूप से में संभावना साथ डाला जाता है । चलो आकार के क्लिक्स की संख्या हो में ।एनजी ( एन , पी )G(n,p)G(n, p)nnnपी एक्स कश्मीर कश्मीर जी ( एन , …

11 graph-theory  combinatorics  probability-theory  random-graphs 

मैं उन पर डीएफए कटौती एल्गोरिदम का परीक्षण करने के लिए यादृच्छिक डीएफए उत्पन्न कर रहा हूं। जो एल्गोरिथ्म मैं अभी उपयोग कर रहा हूं, वह इस प्रकार है: प्रत्येक राज्य , वर्णमाला में प्रत्येक प्रतीक के लिए कुछ यादृच्छिक अवस्था में जोड़ें । प्रत्येक राज्य को अंतिम राज्य बनने …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs