Про тестування великих натуральних чисел на простоту

Date

2005-03-01

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.

Description

Keywords

Citation

Оберишин Р. Про тестування великих натуральних чисел на простоту / Р. Оберишин, Р. Б. Попович // Вісник Національного університету “Львівська політехніка”. — Львів : Видавництво Національного університету “Львівська політехніка”, 2005. — № 546 : Комп’ютерні системи та мережі. — С. 105–109.

Endorsement

Review

Supplemented By

Referenced By