scientific article; zbMATH DE number 849975

zbMATH Open0854.11047MaRDI QIDQ4865989FDOQ4865989

Authors: Carl Pomerance 

Publication date: 19 January 1997

Title of this publication is not available (Why is that?)

Recommendations

• Asymptotically Fast Factorization of Integers
• scientific article; zbMATH DE number 903721
• scientific article; zbMATH DE number 4045819
• A deterministic version of Pollard's \(p-1\) algorithm
• A Rigorous Time Bound for Factoring Integers
• The distribution of solutions to \(XN=N \pmod a\) with an application to factoring integers
• scientific article; zbMATH DE number 3879003
• Sufficient conditions for factoring a class of large integers
• On sharp transitions in making squares

zbMATH Keywords

algorithmssmooth numbersintegers without large prime factorsfactoring large integers

Mathematics Subject Classification ID

Distribution of integers with specified multiplicative constraints (11N25) Factorization (11Y05) Number-theoretic algorithms; complexity (11Y16)

Cited In (17)

• Using number fields to compute logarithms in finite fields
• Detecting squarefree numbers
• A sharp estimate of positive integral points in 6-dimensional polyhedra and a sharp estimate of smooth numbers
• A new approach to the theory of friable integers
• Integers without large prime factors
• On the digital representation of smooth numbers
• The sharp threshold for making squares
• Rigorous analysis of a randomised number field sieve
• On the polynomial sharp upper estimate conjecture in 7-dimensional simplex
• A sharp upper estimate of the number of integral points in a 5-dimensional tetrahedra
• Sieving for twin smooth integers with solutions to the Prouhet-Tarry-Escott problem
• Small cores in 3-uniform hypergraphs
• On sharp transitions in making squares
• Integers without large prime factors in short intervals: conditional results
• Analysis of sharp polynomial upper estimate of number of positive integral points in a five-dimensional tetrahedra
• Running Time Predictions for Factoring Algorithms
• Sharp polynomial estimate of integral points in right-angled simplices

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4865989)