Приводятся результаты экспериментальных исследований трёх алгоритмов нахождения чисел, разложимых в заданной факторной базе: просеивания (с делением и логарифмического) и Бернштейна.
Скачать электронную версию публикации
Загружен, раз: 159
- Title Сравнительный анализ некоторых алгоритмов распознавания гладких чисел
- Headline Сравнительный анализ некоторых алгоритмов распознавания гладких чисел
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
гладкие числа, просеивание, алгоритм Бернштейна, smooth numbers, sieving, Bernstein algorithmАвторы
Ссылки
Глухов М.М., Круглов И. А., Пикчур А. Б., Черемушкин А. В. Введение в теоретико-числовые методы криптографии: учебник для вузов. М.: Лань, 2011.
Крендалл Р., Померанс К. Простые числа: криптографические и вычислительные аспекты. М.: УРСС, Либроком, 2011.
Сравнительный анализ некоторых алгоритмов распознавания гладких чисел | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1886