Удосконалення алгоритму AKS доведення простоти цілих чисел

No Thumbnail Available

Date

2007

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 назв.