1. Репозиторій Донбаського державного педагогічного університету
  2. Збірник наукових праць фізико-математичного факультету ДДПУ
  3. Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 3
Please use this identifier to cite or link to this item: http://dspace.ddpu.edu.ua/ddpu/handle/123456789/464
Title: Дослідження імовірнісних алгоритмів тестування простоти чисел
Authors: Рябухо, О.М.
Турка, Т.В.
Keywords: iмовiрнiсний алгоритм
простi числа
псевдопростi числа
слабопсевдопростi числа
ефективнiсть тесту
Issue Date: 2013
Publisher: Донбаський державний педагогічний університет
Series/Report no.: Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 3;60-67
Abstract: Описан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
Appears in Collections:Збірник наукових праць фізико-математичного факультету ДДПУ, Випуск 3

Files in This Item:
File Description SizeFormat 
060.pdf129,09 kBAdobe PDFView/Open
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.