This paper offers numerical evidence for a conjecture that primality proving may be done in (log N)3+o(1) operations by examining the growth rate of quantities known as pseudosquares and pseudocubes. In the process, a novel method of solving simultaneous congruences - doubly-focused enumeration - is examined. This technique, first described by D. J. Bernstein, allowed us to obtain record-setting sieve computations in software on general purpose computers. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Wooding, K., & Williams, H. C. (2006). Doubly-focused enumeration of pseudosquares and pseudocubes. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4076 LNCS, pp. 208–221). Springer Verlag. https://doi.org/10.1007/11792086_16
Mendeley helps you to discover research relevant for your work.