Б. Г. Мубараков, “О числе свидетелей простоты составных чисел”, Изв. вузов. Матем., 2021, номер 9,страницы 86

Эта публикация цитируется в 2 статьях

Краткие сообщения

О числе свидетелей простоты составных чисел

Б. Г. Мубараков

Казанский федеральный университет, ул. Кремлевская, д. 18, г. Казань, 420008, Россия

Аннотация: В этой статье мы строим асимптотические верхние и нижние оценки для средней вероятности ошибки теста простоты Миллера–Рабина.

Ключевые слова: вероятностный тест простоты Миллера–Рабина, вероятность ошибок.

УДК: 511.1

Поступила: 22.06.2021
Исправленный вариант: 22.06.2021
Принята к публикации: 29.06.2021

DOI: 10.26907/0021-3446-2021-9-86-91