Carmin.tv

Mathématiques
et Interactions

Merci de nous donner votre avis pour que nous puissions améliorer votre expérience !
Cox rings and applications / Anneaux de Cox et applications
5 videos

Cox rings and applications / Anneaux de Cox et applications

Balzan Conference on Open Issues in Gravitation
20 videos

Balzan Conference on Open Issues in Gravitation

Summer School 2014 - Asymptotic Analysis in General Relativity
37 videos

Summer School 2014 - Asymptotic Analysis in General Relativity

Not Only Scalar Curvature Seminar
83 videos

Not Only Scalar Curvature Seminar

Toutes les collections
CIMPA
CIRM
IHES
IHP
Institut Fourier
LMR
SMF
Tous les instituts
2023 - T3 - Recent trends in computer algebra

Collection 2023 - T3 - Recent trends in computer algebra

Organisateur(s) Bostan, Alin ; Giesbrecht, Mark ; Koutschan, Christoph ; Mishna, Marni ; Safey El Din, Mohab ; Salvy, Bruno ; Villard, Gilles
Date(s) 18/09/2023 - 11/12/2023
URL associée https://indico.math.cnrs.fr/event/8112/
13 104

Recent progress on deterministic integer factorisation

De David Harvey

Apparaît également dans la collection : 2023 - T3 - WS1 - Fundamental algorithms and algorithmic complexity

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)

Codes MSC

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
Copyright Carmin.tv 2026
En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies pour améliorer votre expérience. En savoir plus sur notre politique de confidentialité.
Accepter
Donner son avis