Про тестування великих натуральних чисел на простоту
Date
2005-03-01
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Національного університету “Львівська політехніка”
Abstract
Виконано порівняння відомих сучасних тестів простоти великих натуральних чисел. Проаналізовано детермінований поліноміальний тест простоти, запропонований Агравалом, Кайалом та Саксеною.
A comparison of different known today big integers primality tests is done. Deterministic polynomial-time primality test offered by Agrawal, Kayal and Saxena is analysed.
A comparison of different known today big integers primality tests is done. Deterministic polynomial-time primality test offered by Agrawal, Kayal and Saxena is analysed.
Description
Keywords
Citation
Оберишин Р. Про тестування великих натуральних чисел на простоту / Р. Оберишин, Р. Б. Попович // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2005. — № 546 : Комп’ютерні системи та мережі. — С. 105–109.