डिस्पेंसर

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

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

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

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

एक्सट्रैक्टर (गणित) एक संबंधित प्रकार का ग्राफ है जो और भी मजबूत संपत्ति की गारंटी देता है; प्रत्येक (एन, एम, डी, के, ई)-एक्सट्रैक्टर भी एक (एन, एम, डी, के, ई)-डिस्पर्सर है।

अन्य अर्थ

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

यह भी देखें

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