Максименко Е. В. Выбор эффективного базового основания модуля при многократном прореживании пробных значений в методе факторизации Ферма с неравномерным шагом / Е. В. Максименко // Інформатика та мат. методи в моделюванні. - 2016. - 6, № 3. - С. 270-279. - Библиогр.: 7 назв. - рус.Рассмотрена задача поиска базового основания модуля (bb) при многократном прореживании пробных значений в методе Ферма с неравномерным шагом. Для достижения максимального коэффициента ускорения при известном ограничении на объем памяти ЭВМ, используемой для хранения допустимых пробных значений х, сформулирована математическая постановка такой задачи и предложен способ ее решения на основании установленного соотношения для минимальных значений коэффициентов ускорения. Показано, что последовательность приращений пробных х периодически повторяется и сумма элементов такой периодической части может быть значительно меньшим чем bb, либо, если bb делится на 4 без остатка, меньшим чем bb/2. Обсуждаются вопросы решения задачи поиска эффективного bb в случае фиксированного N, когда значение Nmodbb может меняться при изменении bb. Індекс рубрикатора НБУВ: З970.403
Рубрики:
Шифр НБУВ: Ж100666 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|