P

Initializing...

Theorem 2 — Algorithm 2 in $\mathcal N_\infty(\beta)$ or $\mathcal N^-_\infty(\beta)$ with $\gamma\le2(1-\beta)$ reaches precision $t$ in $\lceil nt\ln 2/(2\beta\gamma(1-\gamma))\rceil$ steps · Prove2Me