SMF

Algorithmes pour les corps finis

Algorithms for finite fields

Karim BELABAS
Algorithmes pour les corps finis
  • Consulter un extrait
  • Année : 2012
  • Tome : 36
  • Format : Électronique
  • Langue de l'ouvrage :
    Anglais
  • Class. Math. : 11T5, 11Y16
  • Pages : 1-17

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.

This series of lectures concentrates on deterministic algorithms for finite fields. The emphasis is not on developing algorithms for practical use, but on
viewing the quest for polynomial-time algorithms as a challenge of our structural understanding of finite fields. The topics treated include: representing finite fields, recognizing finite fields, constructing finite fields, constructing maps between finite fields and  factoring polynomials.

Corps finis, algorithmes en temps polynomial
Finite fields, Polynomial-time algorithms