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

Private GIT Repository
sdcs
[hdrcouchot.git] / annexePreuveStopping.tex
index 6bbd41f6395295422c86a05215e7964369e9a73e..510dcefb92f74906c15de600b5f18ca01ffa8c15 100644 (file)
@@ -261,10 +261,7 @@ the same probability. Therefore,  for $t\geq \tau_\ell$, the
 $\ell$-th bit of $X_t$ is $0$ or $1$ with the same probability, proving the
 lemma.\end{proof}
 
-\begin{theorem} \label{prop:stop}
-If $\ov{h}$ is bijective and square-free, then
-$E[\ts]\leq 8{\mathsf{N}}^2+ 4{\mathsf{N}}\ln ({\mathsf{N}}+1)$. 
-\end{theorem}
+\theostopmajorant*
 
 For each $X\in \Bool^{\mathsf{N}}$ and $\ell\in\llbracket 1,{\mathsf{N}}\rrbracket$, 
 let $S_{X,\ell}$ be the