Approximate counting: an alternative approach
Abstract.
In this note an alternative analysis of approximate counting
is presented by using a lemma from the calculus of finite differences
instead of the Mellin integral transform.
Added September 2000: Steven Finch has pointed out a small error
that is now corrected. The present version is thus superior to the
printed one! One page 5, a factor 2/L was previously forgotten,
resulting in a wrong numerical value.
helmut@gauss.cam.wits.ac.za,
This paper is available in the Tex, Dvi, and PostScript format.
(Back to List of Papers)