Рассеять

Диспергатор экстрактор собой односторонний представляет . Если экстрактор требует, чтобы каждое событие имело одинаковую вероятность при равномерном распределении и извлеченном распределении, то для диспергатора требуется только последнее. Итак, для диспергатора событие $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$ на $\{0,1\}^{n}$ с $H_{\infty }(X)\geq k$ поддержка раздачи $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 )-диспергатором .

Другие значения

Диспергатор — это высокоскоростное смесительное устройство, используемое для диспергирования или растворения пигментов и других твердых веществ в жидкости.

См. также

• Расширяемый график