*** Please note, this page (and web site) are in
Items are certainly not complete, and may be inaccurate.
Your information, comments, corrections, etc. are eagerly requested.
Click here to
e-mail Ed. Please include the URL under discussion. Thank you ***
Lehmer Factoring Machines
|Date of first manufacture
|Estimated price or cost
|location in museum
||Photoelectric machine - D.H. Lehmer |
Chain machine - " ...
replicated at the Computer Museum by Roberto Canepa, Andrew Kristoffy and
The above two machines were combined on this page
as the principles of operation are identical,
even though the mechanical details differ.
Contents of this page:
From: Robert D. Silverman
Date: Thu, 23 May 1991 01:49:49 GMT
Subject: D. H. Lehmer
It is with a very great deal of sadness that I must report that D. H. Lehmer
passed away last night.
I am deeply saddened by this loss as Professor Lehmer's work has been a
source of personal inspiration for me. I consider him to be the father
of computational number theory; my major field of interest.
Professor Lehmer worked on (among other things) the solution of sets of linear
Diophantine equations via Chinese Remainder Theorem. This involved building
a special-purpose computer which had many "delay lines" (recirculating loops)
of prime-integer length. When the numbers in all of the loops lined up (as in
a Las Vegas slot machine hitting a jackpot) a bell would ring and the data
would be dumped and printed out, then re-loaded into the loops. The first of
these machines was purely mechanical; later on (1965?) he bought surplus
radar delay lines and worked out a purely electronic number-theory machine
along the above lines, which he talked about at UCLA. He claimed that his
technique got answers hundreds of times faster than an IBM 704 would have.
Does anyone know whether he ever got a special VLSI chip built for
David L. Elliott
There is a photograph and explanation of Dr. Lehmer's factoring machine
in the Dover book "Recreations in the Theory of Numbers" by Albert Beiler.
This machine had many gear driven wheels which would be halted when sets of
holes in them lined up, triggered by a photocell. It was called a
photoelectric number sieve.
Apparently it was an amazing, though tempermental, device, and was
inadvertantly "jammed" by a local Ham radio operator whose transmissions
triggered the photocell at times.
The book also mentions Lehmer's first factoring machine - a bicycle
sprocket and chain contraption!
Will future generations look back similarly at our current massively
parallel computers doing quantum chromodynamics calculations?
Digital Equipment Corporation
Interesting Web Sites
If you have comments or suggestions, Send e-mail to Ed Thelen
Antique Computer home page
Go to Visual Storage
Updated Aug 12, 2015