Диспергатор - Disperser

А диспергатор односторонний экстрактор.^[1] Если экстрактор требует, чтобы каждое событие было одинаковым вероятность под равномерное распределение и извлеченное распределение, для диспергатора требуется только последнее. Так что для диспергатора мероприятие ${displaystyle Asubseteq {0,1}^{m}}$ у нас есть:${displaystyle Pr_{U_{m}}[A]>1-epsilon }$

Определение (Диспергатор): А ${displaystyle (k,epsilon )}$-disperser - это функция

${displaystyle Dis:{0,1}^{n} imes {0,1}^{d}ightarrow {0,1}^{m}}$

так что для каждого распределения ${displaystyle X}$ на ${displaystyle {0,1}^{n}}$ с ${displaystyle H_{infty }(X)geq k}$ поддержка распространения ${displaystyle Dis(X,U_{d})}$ имеет размер не менее ${displaystyle (1-epsilon )2^{m}}$.

Теория графов

An (N, M, D, K, е) -диспергатор это двудольный граф с N вершины слева, каждая со степенью D, и M вершины с правой стороны, такие, что каждые подмножество из K вершины на левой стороне связаны более чем с (1 -е)M вершины справа.

An экстрактор является родственным типом графа, который гарантирует еще более сильное свойство; каждый (N, M, D, K, е) -экстрактор также является (N, M, D, K, е) -диспергатор.

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

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

Смотрите также

• График расширителя

Рекомендации

1. Шалтиэль, Ронен (2002). «Последние разработки явных конструкций экстракторов». Бюллетень EATCS. 77: 67–95. Получено 2018-04-10.