Bounding smooth integers (extended abstract)

  • Daniel J. Bernstein
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1423)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Joseph P. Buhler, Hendrik W. Lenstra, Jr., Carl Pomerance, Factoring integers with the number field sieve, in [10], 50–94.Google Scholar
  2. 2.
    E. Rodney Canfield, Paul Erdós, Carl Pomerance, On a problem of Oppenheim concerning “factorisatio numerorum”, Journal of Number Theory 17 (1983), 1–28.MATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    Ronald L. Graham, Jaroslav NešetŘil, The mathematics of Paul Erdós, volume 1, Algorithms and Combinatorics 13, Springer-Verlag, Berlin, 1997.Google Scholar
  4. 4.
    Adolf Hildebrand, Gérald Tenenbaum, On integers free of large prime factors, Transactions of the AMS 296 (1986), 265–290.MATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Adolf Hildebrand, Gérald Tenenbaum, Integers without large prime factors, Journal de Théorie des Nombres de Bordeaux 5 (1993), 411–484.MATHMathSciNetGoogle Scholar
  6. 6.
    Simon Hunter, Jonathan Sorenson, Approximating the number of integers free of large prime factors, Mathematics of Computation 66 (1997), 1729–1741.MATHMathSciNetCrossRefGoogle Scholar
  7. 7.
    Donald E. Knuth, The art of computer programming, volume 1: fundamental algorithms, 2nd edition, Addison-Wesley, Reading, Massachusetts, 1973.Google Scholar
  8. 8.
    Donald E. Knuth, The art of computer programming, volume 2: seminumerical algorithms, 2nd edition, Addison-Wesley, Reading, Massachusetts, 1981.Google Scholar
  9. 9.
    Sergei Konyagin, Carl Pomerance, On primes recognizable in deterministic polynomial time, in [3], 176–198.Google Scholar
  10. 10.
    Arjen K. Lenstra, Hendrik W. Lenstra, Jr. (editors), The development of the number field sieve, Lecture Notes in Mathematics 1554, Springer-Verlag, Berlin, 1993.Google Scholar

Copyright information

© Springer-Verlag 1998

Authors and Affiliations

  • Daniel J. Bernstein
    • 1
  1. 1.Department of Mathematics, Statistics, and Computer Science (M/C 249)The University of Illinois at ChicagoChicago

Personalised recommendations