]> AND Private Git Repository - hdrcouchot.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
début hamiltonien motiv
authorJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Mon, 20 Jul 2015 15:49:09 +0000 (17:49 +0200)
committerJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Mon, 20 Jul 2015 15:49:09 +0000 (17:49 +0200)
15RairoGen.tex
main.tex

index d71c0d3acc5091a5815dc5736d5968ea9ac8d7d9..63eb23b41d4a3f1e21a6c1fd4f0712f67236227f 100644 (file)
@@ -332,15 +332,21 @@ ce vecteur au vecteur $\pi=(\frac{1}{2^n},\ldots,\frac{1}{2^n})$
 -- autrement dit, où la déviation par rapport à la distribution uniforme --
  est inférieure 
 à $10^{-4}$. En prenant le max pour tous les $e_i$, on obtient une valeur pour
 -- autrement dit, où la déviation par rapport à la distribution uniforme --
  est inférieure 
 à $10^{-4}$. En prenant le max pour tous les $e_i$, on obtient une valeur pour
- $b$. Ainsi, on a 
-$$
+ $b$. 
+Ainsi, on a 
+\begin{equation}
 b = \max\limits_{i \in \llbracket 1, 2^n \rrbracket} 
 \{
 \min \{
  t \mid t \in \Nats, \vectornorm{e_i M_f^t - \pi} < 10^{-4}
 \}
 \}. 
 b = \max\limits_{i \in \llbracket 1, 2^n \rrbracket} 
 \{
 \min \{
  t \mid t \in \Nats, \vectornorm{e_i M_f^t - \pi} < 10^{-4}
 \}
 \}. 
-$$
+\label{eq:mt:ex}
+\end{equation}
+
+\noindent Par la suite, ce nombre sera appelé \emph{temps de mélange}.
+
+
 
 \begin{figure}%[h]
   \begin{center}
 
 \begin{figure}%[h]
   \begin{center}
index 8a06e6313825b8854c5c334d18da25931de7a27d..658149c2a9b6c460a54df0519f7acc9936cf8314 100644 (file)
--- a/main.tex
+++ b/main.tex
@@ -212,16 +212,10 @@ On montre qu'on a des résultats similaires.
 \input{15RairoGen}
 
 \chapter{Engendrer une classe de générateurs}
 \input{15RairoGen}
 
 \chapter{Engendrer une classe de générateurs}
+\input{14Secrypt}
 
 
-\section{Fonctions dont les graphes 
-  $\textsc{giu}(f)$ 
-  $\textsc{gig}(f)$ 
-  sont fortement connexes}
-% Secrypt 14
 
 
 
 
-\section{Quantifier l'écart par rapport à la distribution uniforme} 
-%15 Rairo