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

Private GIT Repository
maj avant prise en main par sylvain
authorcouchot <couchot@couchot>
Mon, 16 Jan 2017 16:00:57 +0000 (17:00 +0100)
committercouchot <couchot@couchot>
Mon, 16 Jan 2017 16:00:57 +0000 (17:00 +0100)
main.pdf
presPRNG.tex
stopping.tex
texput.log

index 1b07a24857c06ee1462c2e2c70dc0534598002af..3f6eba4784697c76458ed8d091870e9db840c575 100644 (file)
Binary files a/main.pdf and b/main.pdf differ
index a7c4a55f491b7e315aacacf695987ec2a14ce377..dda026807860fb9d44c238c29a0de53b7b525ef2 100644 (file)
@@ -678,6 +678,23 @@ est $\frac{1}{\mathsf{N}-1}$ $\leadsto$ à intégrer.
 }
 
 
+  \begin{frame}
+    \frametitle{Perspectives}
+\begin{itemize}
+\item Qu'est-ce qu'un $\mathsf{N}$-cube?
+\item Justifier les trois arrêtes sortantes du n{\oe}ud $010$ de la figure~1. 
+\item Illustrer à l'aide d'un graphe le fait que la fonction $f^*$, définie au milieu de la~page~3  est un 3-cube privé d'un cycle hamiltonien.
+\item Pourquoi l'extension de Robinson-Cohn (page 11) n'est-elle pas un algorithme? A quoi sert la démonstration de la section 5.2?
+\item Quel est l'objectif de la section~6? 
+Ordonner les lemmes et théorèmes de cette section pour dégager le résultat 
+final. 
+\item Expliquer toutes les informations que l'on peut trouver dans la seconde 
+ligne du tableau de la page 18 (ligne portant le libéllé \og function \textcircled{a}\fg{}.
+\end{itemize}
+\end{frame}
+
+
+
 \end{document}
 
 %%% Local Variables:
index 9d7e74f374970e7d835203cef4d985973ec8c53a..bb95663c6ca82fee5c21a017b39f496a76d6165b 100644 (file)
@@ -366,7 +366,8 @@ Now using Markov Inequality, one has $\P_X(\tau > t)\leq \frac{E[\tau]}{t}$.
 With $t_n=32N^2+16N\ln (N+1)$, one obtains:  $\P_X(\tau > t_n)\leq \frac{1}{4}$. 
 Therefore, using the definition of $t_{\rm mix}$ and
 Theorem~\ref{thm-sst}, it follows that
-$t_{\rm mix}\leq 32N^2+16N\ln (N+1)=O(N^2)$.
+$t_{\rm mix}(\frac{1}{4})\leq 32N^2+16N\ln (N+1)=O(N^2)$ and that 
+
 
 
 Notice that the calculus of the stationary time upper bound is obtained
index 3eba9c9aeb6e7ac48be2d919163712f2cbfa7883..1ededd33f02a54ad4ed1891cd7cd1d376bf8d712 100644 (file)
@@ -1,21 +1,21 @@
-This is pdfTeX, Version 3.14159265-2.6-1.40.17 (TeX Live 2016/Debian) (preloaded format=pdflatex 2016.9.2)  14 OCT 2016 13:12
+This is pdfTeX, Version 3.14159265-2.6-1.40.17 (TeX Live 2016/Debian) (preloaded format=pdflatex 2016.11.27)  12 DEC 2016 09:37
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
-**sujet.tex
+**correctionSeance3.tex presPRNG.tex
 
 ! Emergency stop.
-<*> sujet.tex
-             
+<*> correctionSeance3.tex 
+                          presPRNG.tex
 End of file on the terminal!
 
  
 Here is how much of TeX's memory you used:
3 strings out of 494916
- 107 string characters out of 6179764
5 strings out of 494916
+ 127 string characters out of 6179762
  45858 words of memory out of 5000000
  3409 multiletter control sequences out of 15000+600000
  3640 words of font info for 14 fonts, out of 8000000 for 9000
  14 hyphenation exceptions out of 8191
- 0i,0n,0p,1b,6s stack positions out of 5000i,500n,10000p,200000b,80000s
+ 0i,0n,0p,44b,6s stack positions out of 5000i,500n,10000p,200000b,80000s
 !  ==> Fatal error occurred, no output PDF file produced!