Д. С. Арбузов, Л. И. Туктарова, “Сравнительный анализ некоторых алгоритмов распознавания гладких чисел”, ПДМ. Приложение, 2013, выпуск 6,страницы 107

Вычислительные методы в дискретной математике

Сравнительный анализ некоторых алгоритмов распознавания гладких чисел

Д. С. Арбузов, Л. И. Туктарова

Национальный исследовательский Томский государственный университет

Аннотация: Приводятся результаты экспериментальных исследований трёх алгоритмов нахождения чисел, разложимых в заданной факторной базе: просеивания (с делением и логарифмического) и Бернштейна.

Ключевые слова: гладкие числа, просеивание, алгоритм Бернштейна.

УДК: 519.688