Advertisement

A Week-End Off: The First Extensive Number-Theoretical Computation on the ENIAC

  • Liesbeth De Mol
  • Maarten Bullynck
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5028)

Abstract

The first extensive number-theoretical computation run on the ENIAC, is reconstructed. The problem, computing the exponent of 2 modulo a prime, was set up on the ENIAC during a week-end in July 1946 by the number-theorist D.H. Lehmer, with help from his wife Emma and John Mauchly. Important aspects of the ENIAC’s design are presented and the reconstruction of the implementation of the problem on the ENIAC is discussed in its salient points.

Keywords

ENIAC Derrick H. Lehmer number theory Fermat’s little theorem early programming parallelism prime sieve 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alt, F.: Archaeology of computers – reminiscences, 1945–1947. Comm. ACM 15(7), 693–694 (1972)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Burks, A.W., Burks, A.R.: The ENIAC: First general-purpose electronic computer. IEEE Ann. Hist. Comp. 3(4), 310–399 (1981)CrossRefGoogle Scholar
  3. 3.
    Fritz, W.B.: Eniac – A problem solver. IEEE Ann. Hist. Comp. 16(1), 25–45 (1994)CrossRefGoogle Scholar
  4. 4.
    Adele, K.: Goldstine. Report on the ENIAC, Technical report I. Technical report, Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia (June 1946), Published in 2 volsGoogle Scholar
  5. 5.
    Goldstine, H.H., Goldstine, A.: The electronic numerical integrator and computer (ENIAC). Math. Tables Aids Comp. 2(15), 97–110 (1946)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Lehmer, D.H.: On the converse of Fermat’s theorem. Amer. Math. Monthly 43(6), 347–354 (1936)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Lehmer, D.H.: On the converse of Fermat’s theorem II. Amer. Math. Monthly 56(5), 300–309 (1949)zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Lehmer, D.H.: The sieve problem for all-purpose computers. Math. Tables Aids Comp. 7(41), 6–14 (1953)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Lehmer, D.H.: The influence of computing on research in number theory. In: Proc. Sympos. Appl. Math., vol. 20, pp. 3–12. Amer. Math. Soc. (1974)Google Scholar
  10. 10.
    Lehmer, D.H.: A history of the sieve process. In: Howlett, J., Metropolis, N., Rota, G.-C. (eds.) A History of Computing in the Twentieth Century, pp. 445–456. Academia Press, New York (1980)Google Scholar
  11. 11.
    Neukom, H.: The second life of ENIAC. IEEE Ann. Hist. Comp. 28(2), 4–16 (2006)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Zoppke, T., Rojas, R.: The virtual life of ENIAC: Simulating the operation of the first electronic computer. IEEE Ann. Hist. Comp. 28(2), 18–25 (2006)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Liesbeth De Mol
    • 1
  • Maarten Bullynck
    • 2
  1. 1.Center for Logic and Philosophy of ScienceUniversity of GhentGentBelgium
  2. 2.IZWT, Gaussstrasse 20, 42119 Wuppertal, Germany and REHSEISParisFrance

Personalised recommendations