UPDF AI

Prime Factorization without Using Any Approximations

P. Balasubramaniam,P. Muthukumar,W. A. M. Othman

2012 · DOI: 10.1007/978-3-642-28926-2_61
1 Citations

TLDR

This paper proposes a factorization algorithm based on number theory that gets the exact prime factorization without any approximations and the time complexity of the proposed method is less because there is no recursive steps in this proposed algorithm.