Key points are not available for this paper at this time.
The purpose of this paper is to present new upper bounds on the complexity of algorithms for testing the primality of a number. The first upper bound is 0(n1/7); it improves the previously best known bound of 0(n1/4) due to Pollard 11.
Gary L. Miller (Wed,) studied this question.