Álgebra Computacional

• Algoritmo de euclides para un D.E cualquiera. Algoritmo de euclides extendido.

• Algoritmo para calcular el teorema chino del resto (i.e. calcular el inverso).

• Mcd en un D.F.U. en dominio euclideo.

• Inverso de un elemento en un cuerpo finito.
  p,f irreducibles en Zp[x] -> K:=Zp[x] / (f(x)) |K|=p^(deg f).

• Test de irreducibilidad de un poliomio en Fq[x].

• Logaritmo discreto en cuerpos Fq[x]/(f(x)).

• Algoritmo de factorización de un polinomio en cuerpo finito parte 1, 2 y 3.

• Algoritmo de factorización de Berlekamp en cuerpos finitos.

• Algoritmos de factorización en Z[x].

• Algoritmo de primalidad de AKS.