# An exponent one-fifth algorithm for deterministic integer factorisation

Hittmeir recently presented a deterministic algorithm that provably computes the prime factorisation of a positive integer N in N^2/9+o(1) bit operations. Prior to this breakthrough, the best known complexity bound for this problem was N^1/4+o(1), a result going back to the 1970s. In this paper we push Hittmeir's techniques further, obtaining a rigorous, deterministic factoring algorithm with complexity N^1/5+o(1).

READ FULL TEXT
Comments

There are no comments yet.