Marc Hindry, Bruno Kahn, Wieslawa Niziol, Cathy Swaenepoel
Email des responsables :
cathy.swaenepoel@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.
Date
30/10/2002
Horaire
14:00 à 16:00
Diffusion
Résume
Agrawal, 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.