TY - JOUR AU - V. Kharchenko AU - V. Pevnev PY - 2019/09/11 Y2 - 2024/03/28 TI - Технологія побудови паралельних алгоритмів факторизації JF - Системи управління, навігації та зв’язку. Збірник наукових праць JA - СУНЗ VL - 4 IS - 56 SE - Інформаційні технології DO - https://doi.org/10.26906/SUNZ.2019.4.100 UR - https://journals.nupp.edu.ua/sunz/article/view/1652 AB - Розглядається технологія розпаралелювання процесу факторизації великих чисел, заснована на зміні відстані між співмножники на числової осі. Представлений і проаналізовано алгоритм факторизації, який аналізує не співмножники, а складові, що дозволяє швидко вирішувати завдання факторизації як при близьких співмножником, так і при значно відрізняються один від одного. Алгоритм факторизації, заснований на рішенні нерівності, дозволяє відсікати велику кількість варіантів співмножників, які не є рішенням поставленої задачі. Проведені експериментальні дослідження показали хороші результати вирішення завдання факторизації з використанням можливого розпаралелювання цього процесу. ER -