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