Sep 18 – 29, 2023
Institut Henri Poincaré
Europe/Paris timezone

Recent progress on deterministic integer factorisation by David Harvey

Sep 25, 2023, 11:00 AM
Amphithéâtre Hermite / Darboux (Institut Henri Poincaré)

Amphithéâtre Hermite / Darboux

Institut Henri Poincaré

11 rue Pierre et Marie Curie 75005 Paris


Abstract. There are several deterministic factoring algorithms of complexity N1/4+o(1) going back to the 1970s. A few years ago 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.

Presentation materials

There are no materials yet.