المشتت

المُشتِّت هو مُستخلص أحادي الجانب . ^{[ 1 ]} بينما يتطلب المُستخلص أن يحصل كل حدث على نفس الاحتمالية في ظل التوزيع المنتظم والتوزيع المُستخلص، فإن المُشتِّت يشترط فقط الاحتمالية الأخيرة. لذا، بالنسبة للمُشتِّت، يكون الحدث${\displaystyle A\subseteq \{0,1\}^{m}}$لدينا: ${\displaystyle Pr_{U_{m}}[A]>1-\epsilon }$

التعريف (المشتت): أ${\displaystyle (k,\epsilon )}$-disperser هي دالة

${\displaystyle Dis:\{0,1\}^{n}\times \{0,1\}^{d}\rightarrow \{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}}$.

إن ( N , M , D , K , e )-disperser هو رسم بياني ثنائي الأجزاء يحتوي على N رأسًا على الجانب الأيسر، كل منها بدرجة D ، و M رأسًا على الجانب الأيمن، بحيث تكون كل مجموعة فرعية من K رأسًا على الجانب الأيسر متصلة بأكثر من (1 − e ) M رأسًا على اليمين.  

المستخرج هو نوع مرتبط من الرسم البياني يضمن خاصية أقوى؛ كل مستخرج ( N ، M ، D ، K ، e ) هو أيضًا مشتت ( N ، M ، D ، K ، e ) .

المشتت هو جهاز خلط عالي السرعة يستخدم لتشتيت أو إذابة الأصباغ والمواد الصلبة الأخرى في سائل.

• رسم بياني موسع