The expression is in the context of computational complexity, and indeed it is used in "big-O" notation throughout the paper. Basically, the base does not matter since they are considering things "asymptotically".Originally Posted by gardhr
The expression is in the context of computational complexity, and indeed it is used in "big-O" notation throughout the paper. Basically, the base does not matter since they are considering things "asymptotically".Originally Posted by gardhr
Look up a C++ Reference and learn How To Ask Questions The Smart WayOriginally Posted by Bjarne Stroustrup (2000-10-14)
The equation in question relates to the actual lower bound of trial number bases, not the complexity of the algorithm. Or am I reading it wrongly?
"For an integer n , let G(n) denote the smallest x such that the
primes < x generate the multiplicative group modulo n . We offer heuristic
arguments and numerical data supporting the idea that
G(n) < (log 2)^-1 log n log log n"