Оглавление [Скрыть]
Диспергатор
-
Определение диспергатора
- Диспергатор – это экстрактор, который требует, чтобы извлеченное распределение имело большую вероятность, чем исходное.
- Диспергатор A(k,ϵ) – это функция, которая преобразует распределения на множестве {0,1}n в распределения на множестве {0,1}m с поддержкой не менее (1−ϵ)2m.
-
Теория графов и экстрактор
- (N, M, D, K, e)-дисперсор – это двудольный граф с определенными свойствами, связанными с числом вершин и степенью связей.
- Экстрактор – это тип графа, который гарантирует более сильное свойство, чем диспергатор, а именно, что каждый (N, M, D, K, e)-экстрактор является также (N, M, D, K, e)-диспергатором.
-
Другие значения диспергатора
- Диспергатор также используется в качестве высокоскоростного смесительного устройства для диспергирования твердых веществ в жидкости.
-
Рекомендации
- Статья является заглушкой и нуждается в расширении.
- Читателей просят помочь Википедии, расширив статью.