Aritmética de corpos finitos : algoritmos para a fatoração polinomial
dc.contributor.advisor | Trevisan, Vilmar | pt_BR |
dc.contributor.author | Noriega Sagastegui, Ruth Noemi | pt_BR |
dc.date.accessioned | 2015-06-11T02:00:49Z | pt_BR |
dc.date.issued | 1996 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/10183/117745 | pt_BR |
dc.description.abstract | Este trabalho descreve algoritmos algébricos para computação em corpos de Galois GF(q), com q = pn onde pé a característica do corpo, que pode ser arbitrariamente grande. Para fundamentar esse estudo é condensada e apresentada Lo ela. a fena.menta algébrica necessári a. Os corpos ·finitos são caracterizados, é mostrado como construí-los e sua aritmética é analisada. Algoritmos determinísticos e probabilísticos são desenvolvidos para. o cálculo de raízes polinomiais e a. fatoração de polinômios sobre esses corpos. Este trabalho é materializado pela implementação de dois algoritmos, o de Cantor-Zassenhaus e o de Rabin, ambos implementados no Sistema de Computação Algébrica MAPLE V Release 3. | pt_BR |
dc.description.abstract | This work elescribes algebraic algorithms for computing in Galois Fielels GF(q), with q = pn, where p is the characteristic of the fielel anel may be arbitrar.ialy large. By justifying this work we give a colection of results about topics of Algebra. Dctcnninistics anel probabilistics a.lgorithms are clevelopeel to compute polynomials roots anel for polynornia.l factorization in OF(q).This work is materializccl by the implementation oi' t.wo algorithms, Cantor-Zasscnhaus's algorithm anel Rabin's algoril. hm, both implemented in MAPLE V Rclease 3 Computer Algebra System. | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | por | pt_BR |
dc.rights | Open Access | en |
dc.subject | Computação Algébrica : Corpos de Galois : Algorítmos algébricos : Corpos finitos | pt_BR |
dc.subject | Fatoracao de polinomios em uma variavel : Decomposicao livre de quadrados : Metodo de berlekamp : Metodo de cantor-zassenhaus | pt_BR |
dc.subject | Fatoracao de grau diferente : Fatoracao de grau uniforme | pt_BR |
dc.subject | Corpos finitos : Raízes de polinômios : Fatoração de polinômios | pt_BR |
dc.subject | Sistema de computacao algebrica : Maple v release 3 | pt_BR |
dc.title | Aritmética de corpos finitos : algoritmos para a fatoração polinomial | pt_BR |
dc.type | Dissertação | pt_BR |
dc.identifier.nrb | 000235837 | pt_BR |
dc.degree.grantor | Universidade Federal do Rio Grande do Sul | pt_BR |
dc.degree.department | Instituto de Matemática | pt_BR |
dc.degree.program | Curso de Pós-Graduação em Matemática Aplicada | pt_BR |
dc.degree.date | 1996. | pt_BR |
dc.degree.level | mestrado | pt_BR |
Este item está licenciado na Creative Commons License
![](/themes/Mirage2Novo//images/lume/cc.png)
-
Ciências Exatas e da Terra (5097)Matemática (362)