Диспергатор является односторонний экстрактором . [1] Если экстрактор требует, чтобы каждое событие получало одинаковую вероятность при равномерном распределении и извлеченном распределении, для распределителя требуется только последнее. Так что для диспергатора мероприятие у нас есть:
Определение (диспергатор): A -disperser - это функция
так что для каждого распределения на с участием поддержка раздачи имеет размер не менее .
Теория графов
( Н , М , D , К , е ) -disperser является двудольным графом с N вершинами на левой стороне, каждый со степенью D и M вершинами на правой стороне, например , что каждое подмножество из K вершин на левой стороне соединяется с более чем (1 - e ) M вершинами справа.
Экстрактор является связанным типом графа , который гарантирует еще более сильное свойство; каждый ( N , M , D , K , e ) -экстрактор также является ( N , M , D , K , e ) -диспергатором .
Другие значения
Диспергатор - это высокоскоростное смесительное устройство, используемое для диспергирования или растворения пигментов и других твердых веществ в жидкости.
Смотрите также
Рекомендации
- ^ Shaltiel, Ронен (2002). «Последние разработки явных конструкций экстракторов» . Бюллетень EATCS . 77 : 67–95 . Проверено 10 апреля 2018 .