Integer Factorisation, Fermat & Machine Learning on a Classical Computer

Sam Blake

In this paper we describe a deep learning--based probabilistic algorithm for integer factorisation. We use Lawrence's extension of Fermat's factorisation algorithm to reduce the in…