El Método de Cantor-Zassenhaus para Factorizar Polinomios en Campos Finitos.

Autores/as

  • Ruth Noriega Sagástegui.
  • Vilmar Trevisan

DOI:

https://doi.org/10.17268/sel.mat.2014.01.05

Palabras clave:

Campos finitos, factorización de polinomios, Berlekamp.

Resumen

Este trabajo presenta un estudio sobre los metodos de factorizacion y calculo de raices de polinomios univariantes sobre campos finitos. Presentamos dos algoritmos centrales para
factorizarlos, tales como el metodo de Berlekamp, y el metodo del Cantor-Zassenhaus, y sus algoritmos separadores con los cuales se hace eficiente.

Citas

E.R.Berlekamp, Factoring polynomials over large nite fields, Math.Comp., vol.24,1970,pp.713-735.

E.R.Berlekamp,Factoring polynomials over nite elds,Bell System

Tech.J.,vol.46,1967,pp.1853-1859.

E.R.Berlekamp,Algebraic Coding Theory, McGraw-Hill,1968.

D.Cantor and H.Zassenhaus,A new Algorithm for factoring polynomials over nite elds,Math.Comp.,vol.36(1981),pp.587-592.

B.Buchberger,G.E.Collins, and R.Loos.Computer Algebra, Simbolic and Algebraic Computation,Springer-Verlag.1983.New York.

J.calmet,Algebraic Algorithms in GF(q).Discrete Mathematics, No.56, vol.1,1985,pp.101-109.

J.H. Davenport, Y. Siret, E. Tournier. Computer Algebra: Systems and algorithms for Algebraic Computation Academic press, 1988, England.

I.N.Herstein,Topics in Algebra.Jhon Wiley Sons.Inc.1975.

D.E.Knuth,The Art of Computer Programming,vol.2:Seminumerical Algorithms,Addisson-Wesley, Reading,Mass.,USA, 1969.

John D.Lipson,Elements of Algebra and Algebraic Computations, Addison-wesley,1981.

M.Pohst and H. Zassenhaus,Algorithmic Algebraic Number Theory, Cambridge University Press, 1989, Cambridge, England.

M.O.Rabin, Probabilistic Algorithms in Finite Fields.SIAM J. Comput.,9,1980, pp.273-288.

V.Trevisan, and P. S. Wang, Practical Factoricing univariante polynomial Factorization over Finite Fields, proceddings of ISSAC; Bonn, Germany, Julio 1991.

, http://mathworld.wolfram.com/Berlekamp-Zassenhaus Algorithm.html, accesado, 10 de Octubre , 2010.

Descargas

Publicado

2015-04-01

Cómo citar

Noriega Sagástegui., R., & Trevisan, V. (2015). El Método de Cantor-Zassenhaus para Factorizar Polinomios en Campos Finitos. Selecciones Matemáticas, 1(01). https://doi.org/10.17268/sel.mat.2014.01.05

Número

Vol. 1 Núm. 01 (2014): Enero - Julio

Sección

Articles

Licencia

Los autores/as que publiquen en esta revista aceptan las siguientes condiciones:

  1. Los autores/as conservan los derechos de autor y ceden a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative CommonsAtribución 4.0 Internacional (CC BY 4.0) , que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
  2. Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
  3. Se permite y recomienda a los autores/as a publicar su trabajo en Internet (por ejemplo en páginas institucionales o personales) antes y durante el proceso de revisión y publicación, ya que puede conducir a intercambios productivos y a una mayor y más rápida difusión del trabajo publicado(Consultar: efecto del acceso abierto).