Anglais
Ce cours traite des algorithmes déterministes relatifs aux corps finis. L'accent n'est pas mis sur des algorithmes efficaces en pratique, mais sur le défi posé par la quête d'algorithmes en temps polynomial à notre compréhension de cette structure élémentaire. Les sujets traités incluent : représenter un corps fini, reconnaître un corps fini, construire un corps fini, construire des applications entre corps finis, et factoriser les polynômes.
Corps finis, algorithmes en temps polynomial