Lehmersches Sieb
Die Spezialmaschine der Zahlentheorie: neunzehn Fahrradketten, die sich drehten, bis die Löcher aller zufällig eine Linie bildeten — und dann hatte man eine Lösung.
Derrick Norman Lehmer und sein Sohn Derrick Henry bauten 1926 eine Maschine, um Zahlen zu finden, die mehrere Kongruenzen gleichzeitig erfüllen — die Kernoperation sowohl bei der Faktorisierung als auch beim Beweis, dass eine große Zahl eine Primzahl ist. Jede Kette wurde auf eine Länge zugeschnitten, die einem Modul entsprach, mit Löchern an den Stellen, wo die Restklasse passte. Eine Lampe schien durch den Aufbau auf eine dahinterliegende Fotozelle, und in dem Moment, in dem sich alle Löcher deckten, fiel das Licht durch und der Motor blieb stehen. Die Ketten waren Fahrradketten — aus dem wenig glamourösen Grund, dass sie billig und im Handel erhältlich waren.
Die Version von 1932 ersetzte die Ketten durch Zahnräder und schaffte rund 5.000 Zahlen pro Sekunde — schneller, als es eine Universalmaschine noch jahrzehntelang schaffen sollte, gerade weil sie nur eine einzige Aufgabe konnte. Der jüngere Lehmer griff das Problem 1946 wieder auf und rechnete an einem Wochenende, als die Ballistiker frei hatten, Zahlentheorie auf dem ENIAC. Die Lehre daraus wird seither in regelmäßigen Abständen neu gelernt: Ist der Suchraum groß genug, schlägt zweckgebaute Hardware das Allzweckgerät immer. FPGAs und ASICs sind derselbe Handel in anderem Material.