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

Autores

  • Ruth Noriega Sagástegui.
  • Vilmar Trevisan

DOI:

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

Palavras-chave:

Campos finitos, factorización de polinomios, Berlekamp.

Resumo

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.

Referências

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.

Downloads

Publicado

2015-04-01

Como 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

Edição

v. 1 n. 01 (2014): January - July

Seção

Articles

Licença

Os autores que publicam nesta revista aceitam as seguintes condições:

Os autores mantêm os direitos autorais e atribuem à revista o direito da primeira publicação, com o trabalho registrado com a licença de atribuição Creative Commons Atribución 4.0 Internacional (CC BY 4.0), que permite que terceiros usem o material publicado sempre que mencionarem a autoria do trabalho e os direitos autorais. Primeira publicação nesta revista.
Os autores podem fazer outros acordos contratuais independentes e adicionais para a distribuição não exclusiva da versão do artigo publicada nesta revista (por exemplo, incluí-la em um repositório institucional ou publicá-la em um livro), desde que afirme claramente que o trabalho Foi publicado nesta revista.
É permitido e recomendado aos autores que publiquem seus trabalhos na Internet (por exemplo, em páginas institucionais ou pessoais) antes e durante o processo de revisão e publicação, pois isso pode levar a trocas produtivas e a uma disseminação maior e mais rápida do trabalho. publicado (Consultar: efeito do acesso aberto).