minor change in L3

parent d53cac62
No preview for this file type
......@@ -284,7 +284,7 @@ How can we prove this works if we want
\begin{align*}
\log t & \approx \log n + \log \frac{1}{\delta} \\
t &\approx n 2^{\frac{1}{\delta}}
t &\approx n \frac{1}{\delta}^c
\end{align*}
The proof involves a Chernoff bound. First we define a random
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment