Algorithms for finite fields - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2012

Algorithms for finite fields

Résumé

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.
Fichier non déposé

Dates et versions

hal-00932379 , version 1 (16-01-2014)

Identifiants

  • HAL Id : hal-00932379 , version 1

Citer

Karim Belabas. Algorithms for finite fields. Explicit methods in number theory. Rational points and Diophantine equations, SMF, pp.1-18, 2012. ⟨hal-00932379⟩
86 Consultations
0 Téléchargements

Partager

More