|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
Об одном тесте простоты натуральных чисел
Ш. Т. Ишмухаметов, Р. Г. Рубцова, Р. Р. Хуснутдинов Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия
Аннотация:
Рассмотривается новый тест простоты, являющийся модификацией теста простоты Лукаса аналогично тому, как тест Миллера–Рабина модифицирует тест простоты, основанный на малой теореме Ферма.
Ключевые слова:
тест простоты, вероятностный, Миллер–Рабин, вероятность ошибок.
Поступила: 21.12.2021 Исправленный вариант: 21.12.2021 Принята к публикации: 23.12.2021
Образец цитирования:
Ш. Т. Ишмухаметов, Р. Г. Рубцова, Р. Р. Хуснутдинов, “Об одном тесте простоты натуральных чисел”, Изв. вузов. Матем., 2022, № 2, 83–87; Russian Math. (Iz. VUZ), 66:2 (2022), 70–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9753 https://www.mathnet.ru/rus/ivm/y2022/i2/p83
|
Статистика просмотров: |
Страница аннотации: | 292 | PDF полного текста: | 84 | Список литературы: | 42 | Первая страница: | 32 |
|