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