2023 - T3 - WS1 - Fundamental algorithms and algorithmic complexity

Collection 2023 - T3 - WS1 - Fundamental algorithms and algorithmic complexity

Organisateur(s) van der Hoeven, Joris ; Giesbrecht, Mark ; Koiran, Pascal ; Villard, Gilles
Date(s) 25/09/2023 - 29/09/2023
URL associée https://indico.math.cnrs.fr/event/8113/
2 17

Recent progress on deterministic integer factorisation

De David Harvey

There are several deterministic factoring algorithms of complexity $N^{1/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.

Informations sur la vidéo

Données de citation

  • DOI 10.57987/IHP.2023.T3.WS1.002
  • Citer cette vidéo Harvey, David (25/09/2023). Recent progress on deterministic integer factorisation. IHP. Audiovisual resource. DOI: 10.57987/IHP.2023.T3.WS1.002
  • URL https://dx.doi.org/10.57987/IHP.2023.T3.WS1.002

Domaine(s)

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis