Решето Лемера

Деррик Норман Лемер с сыном Дерриком Генри построили в 1926 году машину для поиска чисел, одновременно удовлетворяющих системе сравнений, — основной операции и при факторизации, и при доказательстве простоты большого числа. Каждая цепь была отрезана по длине одного модуля, с отверстиями в позициях, подходящих классу вычетов. Лампа светила через весь пакет на фотоэлемент, и в момент, когда все отверстия совпадали, свет проходил и мотор останавливался. Цепи были велосипедными по прозаической причине: дёшево и продаётся готовым.

Версия 1932 года заменила цепи шестернями и достигала примерно 5000 чисел в секунду — быстрее любой универсальной машины на десятилетия вперёд, именно потому что умела ровно одно. Младший Лемер вернулся к задаче в 1946 году и за выходные прогнал теорию чисел на ENIAC, пока баллистики отдыхали. Урок усваивается регулярно: когда пространство поиска достаточно велико, специализированное железо всегда обгоняет универсальное. FPGA и ASIC — та же сделка в других материалах.