संभाव्य चित्रमय मॉडल में अनुसंधान के माध्यम से विश्वास प्रसार को एक बहुत ही शक्तिशाली तरीका दिखाया गया है।
हालाँकि, मुझे बीपी के बारे में कुछ भी पता नहीं है जो MCMC विधियों के लिए तुलनीय है जहाँ हम # P- पूर्ण समस्याओं के लिए पूरी तरह से बहुपद यादृच्छिक यादृच्छिक योजनाएँ (FPRAS) कर सकते हैं।
क्या कोई मुझे कुछ संदर्भ दे सकता है?
2
विश्वास के प्रसार के संस्करण विस्तारक कोड में और अलोन और काहे की ए वर्णक्रमीय तकनीक में यादृच्छिक 3-रंगीन ग्राफ़िक्स (साथ ही साथ उनके विचारों का शोषण करने वाले कई बाद के कागज़ात) को प्रदर्शित करते हैं। हालांकि यह कुछ हद तक आपके शीर्षक का जवाब देता है, लेकिन यह आपके सवाल का जवाब नहीं देता है।
—
युवल फिल्मस
BTW, मुझे आपका अंतिम वाक्य नहीं मिला। इससे तुम्हारा क्या मतलब? "MCMC तरीके जहाँ हम # P- पूर्ण समस्याओं के लिए पूरी तरह से बहुपद यादृच्छिक यादृच्छिक योजनाएँ (FPRAS) रख सकते हैं।" कोई संकेत?
—
डैनियल
@ डैनियल मैं बीपी का उपयोग करके समस्याओं को हल करने के लिए देख रहा था जहां उनके पास चलने के समय के लिए अच्छी सैद्धांतिक गारंटी है।
—
तियानयांग ली
तब मुझे लगता है कि आपको अपनी समस्या का विवरण बदलने की आवश्यकता है। मैं अलग बात समझ गया।
—
डैनियल