Mostrar el registro sencillo del ítem

dc.contributor.advisorTrevisan, Vilmarpt_BR
dc.contributor.authorNoriega Sagastegui, Ruth Noemipt_BR
dc.date.accessioned2015-06-11T02:00:49Zpt_BR
dc.date.issued1996pt_BR
dc.identifier.urihttp://hdl.handle.net/10183/117745pt_BR
dc.description.abstractEste 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.abstractThis 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.mimetypeapplication/pdf
dc.language.isoporpt_BR
dc.rightsOpen Accessen
dc.subjectComputação Algébrica : Corpos de Galois : Algorítmos algébricos : Corpos finitospt_BR
dc.subjectFatoracao de polinomios em uma variavel : Decomposicao livre de quadrados : Metodo de berlekamp : Metodo de cantor-zassenhauspt_BR
dc.subjectFatoracao de grau diferente : Fatoracao de grau uniformept_BR
dc.subjectCorpos finitos : Raízes de polinômios : Fatoração de polinômiospt_BR
dc.subjectSistema de computacao algebrica : Maple v release 3pt_BR
dc.titleAritmética de corpos finitos : algoritmos para a fatoração polinomialpt_BR
dc.typeDissertaçãopt_BR
dc.identifier.nrb000235837pt_BR
dc.degree.grantorUniversidade Federal do Rio Grande do Sulpt_BR
dc.degree.departmentInstituto de Matemáticapt_BR
dc.degree.programCurso de Pós-Graduação em Matemática Aplicadapt_BR
dc.degree.date1996.pt_BR
dc.degree.levelmestradopt_BR


Ficheros en el ítem

Thumbnail
   

Este ítem está licenciado en la Creative Commons License

Mostrar el registro sencillo del ítem