Asymptotic semismoothness probabilities

DOI10.1090/S0025-5718-96-00775-2zbMath0853.11079OpenAlexW2073616076WikidataQ30050324 ScholiaQ30050324MaRDI QIDQ4718417

René Peralta, Eric Bach

Publication date: 3 December 1996

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-96-00775-2

zbMATH Keywords

tablesrecurrence relationsasymptotic probabilityfactoring algorithmssemismooth integers

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Factorization (11Y05) Values of arithmetic functions; tables (11Y70)

Related Items (10)

Optimal Parameterization of SNFS ⋮ Practical cryptanalysis of ISO 9796-2 and EMV signatures ⋮ Exact asymptotics of positive solutions to Dickman equation ⋮ Оценки количества чисел со специальным разложением на простые множители ⋮ A generic approach to searching for Jacobians ⋮ Модификация алгоритма оценки количества целых чисел, имеющих не более трех больших простых делителей ⋮ Approximating the number of integers without large prime factors ⋮ Оценки количества чисел со специальным разложением на простые множители. II ⋮ On the number of semismooth integers ⋮ Root optimization of polynomials in the number field sieve

Cites Work

• Unnamed Item
• Unnamed Item
• Analysis of a simple factorization algorithm
• The number of positiv integers \(\leq x\) and free of prime divisors \(>x^c\), and a problem of S. S. Pillai
• On the distribution of points in a poisson dirichlet process
• Integers free of large prime factors and the Riemann hypothesis
• A Monte Carlo Factoring Algorithm With Linear Storage
• A Differential Delay Equation Arising from the Sieve of Eratosthenes
• An FFT Extension to the P - 1 Factoring Algorithm
• How to Generate Factored Random Numbers
• Numerical Solution of Some Classical Differential-Difference Equations
• On the First Occurrence of Values of a Character
• On the Numerical Solution of a Differential-Difference Equation Arising in Analytic Number Theory
• Numbers with small prime factors, and the least 𝑘th power non-residue
• A Probabilistic Approach to a Differential-Difference Equation Arising in Analytic Number Theory
• AN EXAMPLE IN THE THEORY OF THE SPECTRUM OF A FUNCTION

This page was built for publication: Asymptotic semismoothness probabilities