Удосконалення алгоритму AKS доведення простоти цілих чисел
Loading...
Files
Date
2007
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Національного університету "Львівська політехніка"
Abstract
Запропоновано перевіряти рівності в алгоритмі AKS не для послідовних цілих чисел, а для цілих чисел, які є послідовними квадратами. У цьому разі число елементів, для яких рівності справедливі, подвоюється.
Description
They suggested to check AKS algorithm equalities not for sequential integers, but for integers that are sequential squares. In that case a number of elements for that equalities are true doubles.
Keywords
Citation
Попович, Р. Б. Удосконалення алгоритму AKS доведення простоти цілих чисел / Р. Б. Попович // Вісник Національного університету "Львівська політехніка". – 2007. – № 603 : Комп’ютерні системи та мережі. – С. 112-116. – Бібліографія: 9 назв.