18–29 sept. 2023
Institut Henri Poincaré
Fuseau horaire Europe/Paris

Recent progress on deterministic integer factorisation by David Harvey

25 sept. 2023, 11:00
1h
Amphithéâtre Hermite / Darboux (Institut Henri Poincaré)

Amphithéâtre Hermite / Darboux

Institut Henri Poincaré

11 rue Pierre et Marie Curie 75005 Paris

Description

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.

Documents de présentation

Aucun document.