David Harvey: Recent progress on deterministic integer factorisation

Abstract: There are several deterministic factoring algorithms of complexity N^(1/4+o(1)) going back to the 1970s. Last year Hittmeir lowered the exponent to 2/9, and I subsequently improved it further to 1/5. In this talk I will explain the key ideas behind these new algorithms. ----------------------------------------------------------------------------------------------------------------------------------------------------- Number Theory Down Under 9 27 – 29 September 2021 Conference homepage: www.maths.usyd.edu.au/NTDU9/