Share Your Research, Maximize Your Social Impacts
Дослідження імовірнісних алгоритмів тестування простоти чисел
Journal: Збірник наукових праць фізико-математичного факультету ДДПУ (Vol.-, No. 3)Publication Date: 2013-04-25
Authors : Дослідження імовірнісних алгоритмів тестування простоти чисел;
Page : 60-67
Keywords : iмовiрнiсний алгоритм; простi числа; псевдопростi числа; слабо псевдопростi числа; ефективнiсть тесту;
Source : Download
Find it from : Google Scholar
Abstract
Описанi декiлька класичних iмовiрнiсних алгоритмiв для визначення простоти числа. На прикладi тестiв Ферма та Соловея-Штрассена дослiджено, наскiльки ефективними є такi тести. Розглянуте питання забезпечення необхiдної точностi визначення простоти при використаннi таких тестiв
Other Latest Articles
- Напівгрупи відображень, що зберігають бінарне відношення
- Арифметика нефакторіальних областей цілісності з «ідеальними» множниками
- Наближення класів ψ диференційованих функцій біматричним методом
- Приближение периодических функций суммами Фавара и Фейера
- Приближение периодических функций многих переменных
Last modified: 2018-02-21 04:57:03