Sito Lehmera
Więcej informacji
- Twórca
- Derrick N. Lehmer i Derrick H. Lehmer
- Rok wydania
- 1926
- Typ
- Maszyna specjalizowana do teorii liczb
- Lokalizacja
- University of California, Berkeley
Maszyna zbudowana specjalnie dla teorii liczb: dziewiętnaście łańcuchów rowerowych kręciło się, aż otwory we wszystkich przypadkiem się zrównały, co oznaczało rozwiązanie.
Derrick Norman Lehmer i jego syn Derrick Henry zbudowali w 1926 roku maszynę do znajdowania liczb spełniających jednocześnie układ kongruencji — podstawowej operacji zarówno w faktoryzacji, jak i w dowodzeniu pierwszości dużych liczb. Każdy łańcuch przycięto do długości odpowiadającej jednemu modułowi, a otwory wywiercono w miejscach pasujących do klasy reszt. Lampa świeciła przez cały zestaw na fotokomórkę, a w chwili, gdy wszystkie otwory się pokrywały, światło przechodziło i silnik się zatrzymywał. Łańcuchy były rowerowe z prozaicznego powodu: były tanie i dostępne od ręki.
Wersja z 1932 roku zamieniła łańcuchy na koła zębate i osiągała ok. 5000 liczb na sekundę — szybciej niż jakakolwiek maszyna ogólnego przeznaczenia przez dziesięciolecia, właśnie dlatego, że robiła dokładnie jedną rzecz. Młodszy Lehmer wrócił do problemu w 1946 roku i przeprowadził obliczenia z teorii liczb na ENIAC-u w weekend, gdy specjaliści od balistyki mieli wolne. Lekcja jest regularnie odkrywana na nowo: gdy przestrzeń poszukiwań jest dość duża, sprzęt zbudowany specjalnie do zadania zawsze pokona rozwiązanie ogólne. FPGA i ASIC-i to ta sama umowa w innych materiałach.