Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://dspace.ddpu.edu.ua/ddpu/handle/123456789/464
Назва: | Дослідження імовірнісних алгоритмів тестування простоти чисел |
Автори: | Рябухо, О.М. Турка, Т.В. |
Ключові слова: | iмовiрнiсний алгоритм простi числа псевдопростi числа слабопсевдопростi числа ефективнiсть тесту |
Дата публікації: | 2013 |
Видавництво: | Донбаський державний педагогічний університет |
Серія/номер: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 3;60-67 |
Короткий огляд (реферат): | Описанi декiлька класичних iмовiрнiсних алгоритмiв для визначення простоти числа. На прикладi тестiв Ферма та Соловея-Штрассена дослiджено, наскiльки ефективними є такi тести. Розглянуте питання забезпечення необхiдної точностi визначення простоти при використаннi таких тестiв. |
URI (Уніфікований ідентифікатор ресурсу): | http://ddpu.edu.ua:8083/ddpu/handle/123456789/464 |
ISSN: | 2413-2667 |
Розташовується у зібраннях: | Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 3 |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
060.pdf | 129,09 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.