talk/prnggeneralise2.tex

   1 \begin{block}{Nombre moyen d'appels à un générateur binaire par bit généré}
   2 $$
   3 \begin{array}{|l|l|l|l|l|l|}
   4 \hline
   5 \textrm{Itérations} & 4 & 5 & 6 & 7 & 8 \\
   6 \hline
   7 \textrm{Unaires}         &  19.0 & 22.3  & 23.7 & 25.3 & 27.0\\
   8 \hline
   9 \textrm{Généralisées}    &  17   & 13    & 11   & 10   & 9\\
  10 \hline
  11 \end{array}
  12 $$
  13 \end{block}
  14
  15
  16 \begin{itemize}
  17 \item Fréqence des configurations non accessibles en 1 itération:
  18  \begin{itemize}
  19 \item Unaire: $1-\dfrac{n-1}{2^n}$ (croissant).
  20 \item généralisée: $1/2$ (constant), mais décroissance de la fréquence des
  21   bits constants.
  22 \end{itemize}
  23 \item Test de NIST: succès dans tous les cas.
  24 \end{itemize}
  25