Some computer algebra algorithms
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
Algebra
Prácticas ALCP.pdf
README.md

README.md

Á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.