Doubly-focused enumeration of pseudosquares and pseudocubes (2006)
| Venue: | In Proceedings of the 7th International Algorithmic Number Theory Symposium (ANTS VII |
| Citations: | 1 - 0 self |
BibTeX
@INPROCEEDINGS{Wooding06doubly-focusedenumeration,
author = {Kjell Wooding and H. C. Williams},
title = {Doubly-focused enumeration of pseudosquares and pseudocubes},
booktitle = {In Proceedings of the 7th International Algorithmic Number Theory Symposium (ANTS VII},
year = {2006}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. 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. 1
