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

DOI10.4213/mvk95zbMath1473.11229OpenAlexW2793513747MaRDI QIDQ4959086

Alexander S. Rybakov

Publication date: 15 September 2021

Published in: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/mvk95

zbMATH Keywords

integral representationsDickman functionquickly convergent seriessmooth and semi-smooth numbers

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Primality (11Y11)

Related Items (2)

Оценки количества чисел со специальным разложением на простые множители ⋮ Оценки количества чисел со специальным разложением на простые множители. II

Cites Work

• Analysis of a simple factorization algorithm
• Asymptotic semismoothness probabilities
• Unnamed Item

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