डिस्पेंसर: Difference between revisions
(Created page with "{{Multiple issues| {{more citations needed|date=August 2012}} {{technical|date=January 2014}} }} डिस्पेंसर एक तरफा यादृच्छिक...") |
No edit summary |
||
| Line 1: | Line 1: | ||
डिस्पेंसर तरफा [[यादृच्छिकता निकालने वाला]] है।<ref>{{cite journal|first=Ronen|last=Shaltiel|title=एक्सट्रैक्टर्स के स्पष्ट निर्माण में हालिया विकास|journal=Bulletin of the EATCS|year=2002|volume=77|pages=67–95|url=https://cs.haifa.ac.il/~ronen/online_papers/survey.ps|access-date=2018-04-10}}</ref> जहां एक्सट्रैक्टर के लिए आवश्यक है कि निरंतर समान वितरण और निकाले गए वितरण के तहत प्रत्येक घटना को समान [[संभावना]] मिले, डिस्पर्सर के लिए केवल उत्तरार्द्ध की आवश्यकता होती है। तो फैलावकर्ता के लिए, घटना <math>A \subseteq \{0,1\}^{m}</math> अपने पास: | |||
डिस्पेंसर | |||
<math>Pr_{U_{m}}[A] > 1 - \epsilon</math> | <math>Pr_{U_{m}}[A] > 1 - \epsilon</math> | ||
परिभाषा (फैलाव): ''ए'' <math>(k, \epsilon)</math>-डिस्पर्सर | परिभाषा (फैलाव): ''ए'' <math>(k, \epsilon)</math>-डिस्पर्सर फ़ंक्शन है | ||
<math>Dis: \{0,1\}^{n}\times \{0,1\}^{d}\rightarrow \{0,1\}^{m}</math> | <math>Dis: \{0,1\}^{n}\times \{0,1\}^{d}\rightarrow \{0,1\}^{m}</math> | ||
| Line 12: | Line 7: | ||
==ग्राफ़ सिद्धांत== | ==ग्राफ़ सिद्धांत== | ||
एक (''एन'', ''एम'', ''डी'', ''के'', ''ई'')-डिस्पर्सर | एक (''एन'', ''एम'', ''डी'', ''के'', ''ई'')-डिस्पर्सर [[द्विदलीय ग्राफ]] है जिसमें बायीं ओर ''एन'' शीर्ष हैं, प्रत्येक डिग्री ''डी'' और दाहिनी ओर ''एम'' शीर्ष है, जैसे कि बायीं ओर ''के'' शीर्षों का प्रत्येक उपसमुच्चय दाईं ओर (1 − ''ई'')''एम'' से अधिक शीर्षों से जुड़ा है। | ||
[[एक्सट्रैक्टर (गणित)]] | [[एक्सट्रैक्टर (गणित)]] संबंधित प्रकार का ग्राफ है जो और भी मजबूत संपत्ति की गारंटी देता है; प्रत्येक (''एन'', ''एम'', ''डी'', ''के'', ''ई'')-एक्सट्रैक्टर भी (''एन'', ''एम'', ''डी'', ''के'', ''ई'')-डिस्पर्सर है। | ||
==अन्य अर्थ== | ==अन्य अर्थ== | ||
डिस्पेंसर | डिस्पेंसर उच्च गति वाला मिश्रण उपकरण है जिसका उपयोग पिगमेंट और अन्य ठोस पदार्थों को तरल में फैलाने या घोलने के लिए किया जाता है। | ||
==यह भी देखें== | ==यह भी देखें== | ||
Revision as of 10:48, 3 August 2023
डिस्पेंसर तरफा यादृच्छिकता निकालने वाला है।[1] जहां एक्सट्रैक्टर के लिए आवश्यक है कि निरंतर समान वितरण और निकाले गए वितरण के तहत प्रत्येक घटना को समान संभावना मिले, डिस्पर्सर के लिए केवल उत्तरार्द्ध की आवश्यकता होती है। तो फैलावकर्ता के लिए, घटना अपने पास: परिभाषा (फैलाव): ए -डिस्पर्सर फ़ंक्शन है
ऐसा कि प्रत्येक वितरण के लिए पर साथ वितरण का समर्थन कम से कम आकार का है .
ग्राफ़ सिद्धांत
एक (एन, एम, डी, के, ई)-डिस्पर्सर द्विदलीय ग्राफ है जिसमें बायीं ओर एन शीर्ष हैं, प्रत्येक डिग्री डी और दाहिनी ओर एम शीर्ष है, जैसे कि बायीं ओर के शीर्षों का प्रत्येक उपसमुच्चय दाईं ओर (1 − ई)एम से अधिक शीर्षों से जुड़ा है।
एक्सट्रैक्टर (गणित) संबंधित प्रकार का ग्राफ है जो और भी मजबूत संपत्ति की गारंटी देता है; प्रत्येक (एन, एम, डी, के, ई)-एक्सट्रैक्टर भी (एन, एम, डी, के, ई)-डिस्पर्सर है।
अन्य अर्थ
डिस्पेंसर उच्च गति वाला मिश्रण उपकरण है जिसका उपयोग पिगमेंट और अन्य ठोस पदार्थों को तरल में फैलाने या घोलने के लिए किया जाता है।
यह भी देखें
संदर्भ
- ↑ Shaltiel, Ronen (2002). "एक्सट्रैक्टर्स के स्पष्ट निर्माण में हालिया विकास". Bulletin of the EATCS. 77: 67–95. Retrieved 2018-04-10.
.svg){kind=small} | This combinatorics-related article is a stub. You can help Wikipedia by expanding it. |
