сита Лемера - это механические устройства, которые реализуют сита в теории чисел. Сита Lehmer названы в честь Деррика Нормана Лемера и его сына Деррика Генри Лемера. Отец в то время был профессором математики в Калифорнийском университете в Беркли, а его сын пошел по его стопам в качестве теоретика чисел и профессора в Беркли.
Сито в целом предназначено для поиска чисел, являющихся остатками при делении набора чисел на второй набор. Как правило, они используются для поиска решений диофантовых уравнений или множителей чисел. Сито Лемера сигнализирует о том, что такие решения могут быть найдены разными способами в зависимости от конкретной конструкции.
Первое сито Лемера в 1926 году было изготовлено использование велосипедных цепей различной длины со стержнями в соответствующих точках цепи. Когда цепи вращались, стержни замыкали электрические переключатели, и когда все переключатели замыкались одновременно, создавая полную электрическую цепь, решение было найдено. Сита Лемера были очень быстрыми, в одном конкретном случае факторизация
за 3 секунды.
Построенное в 1932 году устройство, использующее шестерни, было показано на выставке Century of Progress Exposition в Чикаго. У них были шестерни, обозначающие числа, как и раньше, с отверстиями на цепях. Оставленные отверстия оставались открытыми, и искали остатки. Когда отверстия совпадали, свет на одном конце устройства попадал на фотоэлемент на другом, что могло остановить устройство, позволяя наблюдать раствор. Это воплощение позволяло проверять пять тысяч комбинаций в секунду.
В 1936 году была построена версия с использованием 16-мм пленки вместо цепей, с отверстиями в пленке вместо стержней. Щетки, соприкасающиеся с роликами, будут электрически контактировать, когда отверстие достигнет вершины. Опять же, полная последовательность дыр создала полную схему, указывающую на решение.
Несколько сит Лемера выставлены в Музее компьютерной истории. С тех пор та же основная идея использовалась для разработки сит в интегральных схемах или программном обеспечении.