Arbitrarily Tight Bounds On The Distribution Of Smooth Integers (2002)
by
Daniel J. Bernstein
| Venue: | Proceedings of the Millennial Conference on Number Theory |
| Citations: | 3 - 1 self |
BibTeX
@INPROCEEDINGS{Bernstein02arbitrarilytight,
author = {Daniel J. Bernstein},
title = {Arbitrarily Tight Bounds On The Distribution Of Smooth Integers},
booktitle = {Proceedings of the Millennial Conference on Number Theory},
year = {2002},
pages = {49--66}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents lower bounds and upper bounds on the distribution of smooth integers; builds an algebraic framework for the bounds; shows how the bounds can be computed at extremely high speed using FFT-based power-series exponentiation; explains how one can choose the parameters to achieve any desired level of accuracy; and discusses several generalizations.
