probability-theory पर टैग किए गए जवाब

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

11 graph-theory  combinatorics  probability-theory  random-graphs 

मैंने इस पायथन कोड को लिखा, और आश्चर्य किया कि क्या यह कभी-कभी समाप्त नहीं होता है (यह मानते हुए कि हमारे पास अनंत स्मृति / समय था और कोई पुनरावृत्ति गहराई सीमा नहीं है)। सहज रूप से आपको लगता है कि यह समाप्त हो जाएगा, क्योंकि कुछ बिंदु पर …

10 trees  probability-theory  termination 

डिस्क्लेमर: मैं एक जीवविज्ञानी हूं, इसलिए इस तरह के क्रूड के संदर्भ में (शायद) मूल प्रश्न के लिए खेद है। मुझे यकीन नहीं है कि मुझे यह सवाल यहां या डीएस / एससी से पूछना चाहिए, लेकिन सीएस तीन में से सबसे बड़ा है, इसलिए यहां जाता है। (जब मैंने …

9 machine-learning  probability-theory 

मैं वर्तमान में मार्कोव श्रृंखला के बारे में कुछ पेपर पढ़ रहा हूँ, मैं एक मार्कोव श्रृंखला और एक सादे निर्देशित भारित ग्राफ के बीच का अंतर देखने में असफल रहा हूँ। उदाहरण के लिए, मार्कोव श्रृंखला में इष्टतम स्टेट-स्पेस गांठ में वे CTMC (निरंतर समय मार्कोव श्रृंखला) की निम्नलिखित …

9 probability-theory  weighted-graphs  mathematical-foundations  markov-chains 

यह प्रश्न प्रायिकता सिद्धांत और कम्प्यूटेशनल जटिलता के प्रतिच्छेदन के बारे में है। एक प्रमुख अवलोकन यह है कि कुछ वितरण दूसरों की तुलना में उत्पन्न करना आसान है। उदाहरण के लिए, समस्या एक संख्या दी nnn, समान रूप से वितरित संख्या लौटाएं मैंii साथ में 0 ≤ मैं < …

9 complexity-theory  reference-request  probability-theory  probabilistic-algorithms