|
Зима, Е. Числа Куннингама в модулярной арифметике [Текст] / Е. Зима, А. Стюарт // Программирование. – 2007. – № 2. – 32-40.
Рассматриваются методы ускорения модулярной арифметики, основанные на специальном выборе модулей. Изучаются различные схемы выбора модулей и алгоритмы перевода целых чисел произвольной разрядности в модулярное представление и обратно. Обсуждаются результаты экспериментальной реализации описанных алгоритмов в системе GMP |