In this article we present applications of smooth numbers to the unconditional derandomization of some well-known integer factoring algorithms. We begin with Pollard's p – 1 algorithm, which finds in ...

Due to the NP -hardness of many machine learning problems such as clustering, decision tree, and neural network, one primary belief is that solving ML problems to global optimality is computationally ...