Discrete Denoising Diffusion Approach to Integer Factorization

Karlis Freivalds, Emils Ozolins, Guntis Barzdins

Integer factorization is a famous computational problem unknown whether being solvable in the polynomial time. With the rise of deep neural networks, it is interesting whether they…