CTL
8 juin 2010 - 16h00
Quelques problèmes soulevés depuis vingt ans (et parfois résolus) en théorie de la complexité algori
par Jean-Marc Couveignes de Université Toulouse 2, IMT
Résumé : Je présenterai quelques uns des problèmes qui ont mobilisé la théorie de la complexité algorithmique
depuis vingt ans, en relation avec la cryptographie et l'arithmétique des ordinateurs. J'essayerai de montrer l'évolution des questions soulevées, et les réponses plus ou moins complètes qui ont été apportées à ces problèmes.
HORAIRE EXCEPTIONNEL
