-   Math (
-   -   Smooth Numbers (

Yamato 2005-12-11 10:36

Smooth Numbers

Can someone give me a paper where the density of smooth numbers is precisely described (and proven). Especially the proofs of some theorems (e.g. Dickman or Canfield/Erdös/Pomerance) are important.

akruppa 2005-12-11 11:09

Pretty much the standard paper on Dickman's function is Knuth and Trapp-Pardo, Analysis of a simple factorization algorithm, Theoretical Computer Science 3, 1976. If you use Citeseer on this paper you can find a host of newer publications on the subject.


All times are UTC. The time now is 13:50.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.