Aritmética de corpos finitos : algoritmos para a fatoração polinomial

Detalhes bibliográficos
Autor(a) principal: Noriega Sagastegui, Ruth Noemi
Data de Publicação: 1996
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/117745
Resumo: 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.
id URGS_bdae9351fc0e0011b4c084a3d07a56a2
oai_identifier_str oai:www.lume.ufrgs.br:10183/117745
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Noriega Sagastegui, Ruth NoemiTrevisan, Vilmar2015-06-11T02:00:49Z1996http://hdl.handle.net/10183/117745000235837Este 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.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.application/pdfporComputação Algébrica : Corpos de Galois : Algorítmos algébricos : Corpos finitosFatoracao de polinomios em uma variavel : Decomposicao livre de quadrados : Metodo de berlekamp : Metodo de cantor-zassenhausFatoracao de grau diferente : Fatoracao de grau uniformeCorpos finitos : Raízes de polinômios : Fatoração de polinômiosSistema de computacao algebrica : Maple v release 3Aritmética de corpos finitos : algoritmos para a fatoração polinomialinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaCurso de Pós-Graduação em Matemática Aplicada1996.mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000235837.pdf.txt000235837.pdf.txtExtracted Texttext/plain102641http://www.lume.ufrgs.br/bitstream/10183/117745/2/000235837.pdf.txt9f532583586bd15826381eed5ead1f04MD52ORIGINAL000235837.pdf000235837.pdfTexto completoapplication/pdf8879652http://www.lume.ufrgs.br/bitstream/10183/117745/1/000235837.pdfb12ab3cd3b342fb50788b77503ce8de8MD51THUMBNAIL000235837.pdf.jpg000235837.pdf.jpgGenerated Thumbnailimage/jpeg1114http://www.lume.ufrgs.br/bitstream/10183/117745/3/000235837.pdf.jpgcbc188e47a807d671951b496aaab55c8MD5310183/1177452018-10-23 09:03:22.617oai:www.lume.ufrgs.br:10183/117745Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-23T12:03:22Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Aritmética de corpos finitos : algoritmos para a fatoração polinomial
title Aritmética de corpos finitos : algoritmos para a fatoração polinomial
spellingShingle Aritmética de corpos finitos : algoritmos para a fatoração polinomial
Noriega Sagastegui, Ruth Noemi
Computação Algébrica : Corpos de Galois : Algorítmos algébricos : Corpos finitos
Fatoracao de polinomios em uma variavel : Decomposicao livre de quadrados : Metodo de berlekamp : Metodo de cantor-zassenhaus
Fatoracao de grau diferente : Fatoracao de grau uniforme
Corpos finitos : Raízes de polinômios : Fatoração de polinômios
Sistema de computacao algebrica : Maple v release 3
title_short Aritmética de corpos finitos : algoritmos para a fatoração polinomial
title_full Aritmética de corpos finitos : algoritmos para a fatoração polinomial
title_fullStr Aritmética de corpos finitos : algoritmos para a fatoração polinomial
title_full_unstemmed Aritmética de corpos finitos : algoritmos para a fatoração polinomial
title_sort Aritmética de corpos finitos : algoritmos para a fatoração polinomial
author Noriega Sagastegui, Ruth Noemi
author_facet Noriega Sagastegui, Ruth Noemi
author_role author
dc.contributor.author.fl_str_mv Noriega Sagastegui, Ruth Noemi
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
contributor_str_mv Trevisan, Vilmar
dc.subject.por.fl_str_mv Computação Algébrica : Corpos de Galois : Algorítmos algébricos : Corpos finitos
Fatoracao de polinomios em uma variavel : Decomposicao livre de quadrados : Metodo de berlekamp : Metodo de cantor-zassenhaus
Fatoracao de grau diferente : Fatoracao de grau uniforme
Corpos finitos : Raízes de polinômios : Fatoração de polinômios
Sistema de computacao algebrica : Maple v release 3
topic Computação Algébrica : Corpos de Galois : Algorítmos algébricos : Corpos finitos
Fatoracao de polinomios em uma variavel : Decomposicao livre de quadrados : Metodo de berlekamp : Metodo de cantor-zassenhaus
Fatoracao de grau diferente : Fatoracao de grau uniforme
Corpos finitos : Raízes de polinômios : Fatoração de polinômios
Sistema de computacao algebrica : Maple v release 3
description 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.
publishDate 1996
dc.date.issued.fl_str_mv 1996
dc.date.accessioned.fl_str_mv 2015-06-11T02:00:49Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/117745
dc.identifier.nrb.pt_BR.fl_str_mv 000235837
url http://hdl.handle.net/10183/117745
identifier_str_mv 000235837
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/117745/2/000235837.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/117745/1/000235837.pdf
http://www.lume.ufrgs.br/bitstream/10183/117745/3/000235837.pdf.jpg
bitstream.checksum.fl_str_mv 9f532583586bd15826381eed5ead1f04
b12ab3cd3b342fb50788b77503ce8de8
cbc188e47a807d671951b496aaab55c8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309066144153600

Registros relacionados