РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000646851<.>)
Загальна кількість знайдених документів : 1

Максименко Е. В. 
Выбор эффективного базового основания модуля при многократном прореживании пробных значений в методе факторизации Ферма с неравномерным шагом / Е. В. Максименко // Інформатика та мат. методи в моделюванні. - 2016. - 6, № 3. - С. 270-279. - Библиогр.: 7 назв. - рус.

Рассмотрена задача поиска базового основания модуля (bb) при многократном прореживании пробных значений в методе Ферма с неравномерным шагом. Для достижения максимального коэффициента ускорения при известном ограничении на объем памяти ЭВМ, используемой для хранения допустимых пробных значений х, сформулирована математическая постановка такой задачи и предложен способ ее решения на основании установленного соотношения для минимальных значений коэффициентов ускорения. Показано, что последовательность приращений пробных х периодически повторяется и сумма элементов такой периодической части может быть значительно меньшим чем bb, либо, если bb делится на 4 без остатка, меньшим чем bb/2. Обсуждаются вопросы решения задачи поиска эффективного bb в случае фиксированного N, когда значение Nmodbb может меняться при изменении bb.


Індекс рубрикатора НБУВ: З970.403

Рубрики:

Шифр НБУВ: Ж100666 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського