Ефективний алгоритм визначення простоти багаторозрядного числа
Міходуй Я.М, Глинська М. Л., Івасьєв С.В.
Галузь знань: Інформаційні технології
Форма публікації: Друкована
Рік публікації: 2021
Назва видання: Автоматизація та комп’ютерно-інтегровані технології: матеріали проблемно-наукової міжгалузевої конференції, м. Тернопіль, Західноукраїнський національний університет, 20-22лютого,2021
DOI-адреса:
URL публікації:
Анотація
Представлено результати дослідження ймовірнісного методу перевірки на простоту багато розрядних чисел, який, на відміну від відомих, характеризується низькою обчислювальною складністю та незначною складністю реалізації алгоритмуДодаткова інформація
Ймовірнісні тести перевірки простоти числа, надійність системи кодування |
Файл
Ефективний алгоритм визначення простоти багаторозрядного числа.pdf |