डिस्पेंसर

डिस्पेंसर एकपक्षीय एक्सट्रैक्टर है। जहां एक एक्सट्रैक्टर के लिए आवश्यक है कि प्रत्येक घटना को समान वितरण और निकाले गए वितरण के अनुसार समान संभावना मिले, एक डिस्पर्सर के लिए केवल उत्तरार्द्ध की आवश्यकता होती है। इस प्रकार एक डिस्पर्सर के लिए, एक घटना $A\subseteq \{0,1\}^{m}$ हमारे पास है: $Pr_{U_{m}}[A]>1-\epsilon$

परिभाषा (डिस्पर्सर): A $(k,\epsilon )$-डिस्पर्सर एक फलन है

$Dis:\{0,1\}^{n}\times \{0,1\}^{d}\rightarrow \{0,1\}^{m}$

ऐसा कि प्रत्येक वितरण $X$ के लिए $H_{\infty }(X)\geq k$ पर $\{0,1\}^{n}$ के साथ वितरण का समर्थन $Dis(X,U_{d})$ कम से कम $(1-\epsilon )2^{m}$ आकार होता है

ग्राफ़ सिद्धांत

एक (N, M, D, K, e)-डिस्पर्सर द्विपक्षीय ग्राफ है जिसमें बायीं ओर N शीर्ष हैं, प्रत्येक डिग्री D और दाहिनी ओर M शीर्ष है, जैसे कि बायीं ओर K शीर्षों का प्रत्येक उपसमुच्चय दाईं ओर (1 − e)M से अधिक शीर्षों से जुड़ा है।

एक्सट्रैक्टर (गणित) संबंधित प्रकार का ग्राफ है जो और भी सशक्त प्रोपर्टी की गारंटी देता है; इस प्रकार प्रत्येक (N, M, D, K, e)-एक्सट्रैक्टर भी (N, M, D, K, e)-डिस्पर्सर है।

अन्य अर्थ

डिस्पेंसर उच्च गति वाला मिश्रण उपकरण है जिसका उपयोग पिगमेंट और अन्य ठोस पदार्थों को तरल में डिस्पर्सर या घोलने के लिए किया जाता है।

यह भी देखें

• विस्तारक ग्राफ