RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2013, том 4, выпуск 3, страницы 131–158 (Mi mvk95)

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

Модификация алгоритма оценки количества целых чисел, имеющих не более трех больших простых делителей

А. С. Рыбаков

Лаборатория ТВП, Москва

Аннотация: В работе предлагаются методы быстрого вычисления некоторых обобщений функции Дикмана, позволяющих оценивать количество целых чисел в интервале, имеющих не более трех больших простых делителей.

Ключевые слова: гладкие и полугладкие числа, функция Дикмана, интегральные представления, быстро сходящиеся разложения.

УДК: 511.333

Получено 20.IV.2012

DOI: 10.4213/mvk95



© МИАН, 2024