Computing prime factorizations with neural networks
|Master's Project (M.S.) University of Alaska Fairbanks, 2022
|When dealing with sufficiently large integers, even the most cutting-edge existing algorithms for computing prime factorizations are impractically slow. In this paper, we explore the possibility of using neural networks to approximate prime factorizations in the hopes of providing an alternative factorization method which trades accuracy for speed. Due to the intrinsic difficulty associated with this task, the focus of this paper is largely concentrated on the obstacles encountered in the training of the neural net, rather than on the viability of the method itself.
|Master of Science in Statistics
|Computing prime factorizations with neural networks
|Department of Mathematics and Statistics