From: couchot Date: Mon, 16 Jan 2017 16:00:57 +0000 (+0100) Subject: maj avant prise en main par sylvain X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/16dcc.git/commitdiff_plain/23dcb45dd9df2aff12c4ca42d4d96ff2c039358e maj avant prise en main par sylvain --- diff --git a/main.pdf b/main.pdf index 1b07a24..3f6eba4 100644 Binary files a/main.pdf and b/main.pdf differ diff --git a/presPRNG.tex b/presPRNG.tex index a7c4a55..dda0268 100644 --- a/presPRNG.tex +++ b/presPRNG.tex @@ -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: diff --git a/stopping.tex b/stopping.tex index 9d7e74f..bb95663 100644 --- a/stopping.tex +++ b/stopping.tex @@ -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 diff --git a/texput.log b/texput.log index 3eba9c9..1ededd3 100644 --- a/texput.log +++ b/texput.log @@ -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!