|
Записки научных семинаров ПОМИ, 2019, том 479, страницы 121–130
(Mi znsl6753)
|
|
|
|
Новый вероятностный тест на простоту натуральных чисел
А. Г. Мошонкин, И. М. Хамитов С.-Петербургский государственный университет, С.-Петербург, Россия
Аннотация:
Приведен новый общий вероятностный тест простоты натуральных чисел. Получена некоторая оценка эффективности данного теста. Приведены некоторые основания полагать, что данная оценка весьма груба, а действительная эффективность теста намного выше. Библ. – 7 назв.
Ключевые слова:
простое число, тест на простоту.
Поступило: 19.06.2019
Образец цитирования:
А. Г. Мошонкин, И. М. Хамитов, “Новый вероятностный тест на простоту натуральных чисел”, Алгебра и теория чисел. 2, Зап. научн. сем. ПОМИ, 479, ПОМИ, СПб., 2019, 121–130
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6753 https://www.mathnet.ru/rus/znsl/v479/p121
|
Статистика просмотров: |
Страница аннотации: | 110 | PDF полного текста: | 55 | Список литературы: | 12 |
|