mersenneforum.org - View Single Post

paul0 · 2011-09-21, 07:45

I'm coding QS, everything else is done, except for choosing the proper smoothness bound B.

B = exp((1/2 + o(1))(log n log log n)^(1/2))
page 8, http://www.math.leidenuniv.nl/~reinier/ant/sieving.pdf

I do not understand the little o notation. What do I substitute for o(1) to calculate for B?

2011-09-21, 07:45	#1
paul0 Sep 2011 3·19 Posts	Finding B in Quadratic Sieve I'm coding QS, everything else is done, except for choosing the proper smoothness bound B. B = exp((1/2 + o(1))(log n log log n)^(1/2)) page 8, http://www.math.leidenuniv.nl/~reinier/ant/sieving.pdf I do not understand the little o notation. What do I substitute for o(1) to calculate for B?