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.
