Séminaires : Séminaire Théorie des Nombres

Equipe(s) : tn,
Responsables :Ziyang Gao, Marc Hindry, Bruno Kahn, João Pedro P. dos Santos
Email des responsables : ziyang.gao@imj-prg.fr
Salle :
Adresse :
Description

http://www.imj-prg.fr/tn/STN/stnj.html

 


Orateur(s) G. Zémor - ,
Titre Comment prouver qu'un entier n est premier en temps polynomial en log n.
Date30/10/2002
Horaire14:00 à 16:00
Diffusion
RésumeAgrawal, Kayal et Saxena ont tout récemment exhibé un algorithmedéterministe qui détermine en temps polynomial si unentier est premierou non. Après avoir fait un tour d'horizon de ce qui étaitconnujusque là, nous détaillerons le résultat d'Agrawalet al.
Salle
Adresse
© IMJ-PRG