Наукова періодика України | Інформатика та математичні методи в моделюванні | ||
Максименко Е. В. Выбор эффективного базового основания модуля при многократном прореживании пробных значений в методе факторизации Ферма с неравномерным шагом / Е. В. Максименко // Інформатика та математичні методи в моделюванні. - 2016. - Т. 6, № 3. - С. 270-279. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2016_6_3_9 Рассмотрена задача поиска базового основания модуля (bb) при многократном прореживании пробных значений в методе Ферма с неравномерным шагом. Для достижения максимального коэффициента ускорения при известном ограничении на объем памяти ЭВМ, используемой для хранения допустимых пробных значений х, сформулирована математическая постановка такой задачи и предложен способ ее решения на основании установленного соотношения для минимальных значений коэффициентов ускорения. Показано, что последовательность приращений пробных х периодически повторяется и сумма элементов такой периодической части может быть значительно меньшим чем bb, либо, если bb делится на 4 без остатка, меньшим чем bb/2. Обсуждаются вопросы решения задачи поиска эффективного bb в случае фиксированного N, когда значение Nmodbb может меняться при изменении bb. Цитованість авторів публікації: Бібліографічний опис для цитування: Максименко Е. В. Выбор эффективного базового основания модуля при многократном прореживании пробных значений в методе факторизации Ферма с неравномерным шагом / Е. В. Максименко // Інформатика та математичні методи в моделюванні. - 2016. - Т. 6, № 3. - С. 270-279. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2016_6_3_9. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |