Motivation Factorization of cyclotomic polynomials

Motivation Factorization of cyclotomic polynomials Some steps to abelian extensions Conclusion Factorization of polynomials over finite fields in deterministic polynomial-time Ivan Boyer Doctorant sous la direction de Jean-François Mestre Institut Mathématique de Jussieu AGCT-13 — C.I.R.M. March 15, 2011 I. Boyer Factorization in Fp[X]

• context schoof's


• algorithm


• root probabilistic-algorithms


• deterministic polynomial


• motivation factorization


• doctorant sous la direction


• polynomials over