Skip to main content
5 events
when toggle format what by license comment
Jul 29, 2021 at 1:37 answer added fedja timeline score: 6
Jul 26, 2021 at 17:11 comment added user44143 I made some of the notation easier to read (at least for me). I think the rest would be clearer if you omitted the sentences with "let $\delta, \varepsilon \in (0,1)$" and "$n=O(\frac{1}{\delta}\log\frac{1}{\varepsilon})$", and just said $|f_n(x)-x^{1/2}| \le e^{-\delta \,k\,n}$ for some universal constant $k$.
Jul 26, 2021 at 17:07 history edited user44143 CC BY-SA 4.0
made notation easier to read
Jul 18, 2021 at 4:46 history edited Mark M. Wilde CC BY-SA 4.0
added that it would be still interesting to have B = poly(N)
Jul 16, 2021 at 1:27 history asked Mark M. Wilde CC BY-SA 4.0