Удосконалення алгоритму AKS доведення простоти цілих чисел
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Удосконалення алгоритму AKS доведення простоти цілих чисел
|
|
Creator |
Попович, Р. Б.
|
|
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.
Запропоновано перевіряти рівності в алгоритмі AKS не для послідовних цілих чисел, а для цілих чисел, які є послідовними квадратами. У цьому разі число елементів, для яких рівності справедливі, подвоюється. |
|
Date |
2009-09-03T11:02:13Z
2009-09-03T11:02:13Z 2007 |
|
Type |
Article
|
|
Identifier |
Попович, Р. Б. Удосконалення алгоритму AKS доведення простоти цілих чисел / Р. Б. Попович // Вісник Національного університету "Львівська політехніка". – 2007. – № 603 : Комп’ютерні системи та мережі. – С. 112-116. – Бібліографія: 9 назв.
http://ena.lp.edu.ua:8080/handle/ntb/254 |
|
Format |
application/pdf
|
|
Publisher |
Видавництво Національного університету "Львівська політехніка"
|
|