Recent progress on deterministic integer factorisation | Vidéo | Carmin.tv

Recent progress on deterministic integer factorisation

De David Harvey

Apparaît 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

Date de captation 25/09/2023
Date de publication 25/09/2023
Institut IHP
Langue Anglais
Audience Chercheurs, Doctorants
Réalisateur(s) Alexandre Duplessis
Format MP4
Lieu IHP - Hermite Amphitheater

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)

Variables complexes

Codes MSC

11Y05 Factorization

Dernières questions liées sur MathOverflow

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

Poser une question sur MathOverflow

Copyright Carmin.tv 2024

Donner son avis