Raízes polinomiais em corpos finitos

Detalhes bibliográficos
Autor(a) principal: Zanoello, Simone Fátima
Data de Publicação: 2004
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/3554
Resumo: Este trabalho é um estudo sobre propriedades de decomposição de polinômios em corpos finitos. Em particular fazemos um estudo sobre métodos de fatoração e cálculos de raízes. Procedemos inicialmente com um apanhado de conceitos e teoremas que embasam o trabalho. Com o objetivo de determinar raízes de polinômios em corpos finitos, alguns tópicos tornam-se pré-requisitos. O primeiro deles é a própria representação dos elementos dos corpos finitos. O outro é o estudo de métodos determinísticos ou probabilísticos para fatorar polinômios sobre corpos finitos. Os métodos estudados são o de Berlekamp, Cantor-Zassenhaus e Lidl-Niederreiter. Fazemos finalmente o estudo de métodos que podem ser empregados para determinarmos as raízes de polinômios pertencentes a corpos finitos. Métodos estes que apresentam variações de acordo com o tamanho do corpo.
id URGS_a3337e88788d3fde09f04ed2d1d9546b
oai_identifier_str oai:www.lume.ufrgs.br:10183/3554
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Zanoello, Simone FátimaTrevisan, Vilmar2007-06-06T17:29:17Z2004http://hdl.handle.net/10183/3554000401876Este trabalho é um estudo sobre propriedades de decomposição de polinômios em corpos finitos. Em particular fazemos um estudo sobre métodos de fatoração e cálculos de raízes. Procedemos inicialmente com um apanhado de conceitos e teoremas que embasam o trabalho. Com o objetivo de determinar raízes de polinômios em corpos finitos, alguns tópicos tornam-se pré-requisitos. O primeiro deles é a própria representação dos elementos dos corpos finitos. O outro é o estudo de métodos determinísticos ou probabilísticos para fatorar polinômios sobre corpos finitos. Os métodos estudados são o de Berlekamp, Cantor-Zassenhaus e Lidl-Niederreiter. Fazemos finalmente o estudo de métodos que podem ser empregados para determinarmos as raízes de polinômios pertencentes a corpos finitos. Métodos estes que apresentam variações de acordo com o tamanho do corpo.application/pdfporRaízes polinomiaisCorpos finitosRaízes polinomiais em corpos finitosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2004mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000401876.pdf000401876.pdfTexto completoapplication/pdf374346http://www.lume.ufrgs.br/bitstream/10183/3554/1/000401876.pdfc2c8d48555a9775f50971d73f111a033MD51TEXT000401876.pdf.txt000401876.pdf.txtExtracted Texttext/plain149348http://www.lume.ufrgs.br/bitstream/10183/3554/2/000401876.pdf.txt4a3fcfe306aff3f4fa8fc4254a475107MD52THUMBNAIL000401876.pdf.jpg000401876.pdf.jpgGenerated Thumbnailimage/jpeg1063http://www.lume.ufrgs.br/bitstream/10183/3554/3/000401876.pdf.jpgc582d3fb4ef18ec085b9094535a539aeMD5310183/35542018-10-15 09:08:58.198oai:www.lume.ufrgs.br:10183/3554Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-15T12:08:58Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Raízes polinomiais em corpos finitos
title Raízes polinomiais em corpos finitos
spellingShingle Raízes polinomiais em corpos finitos
Zanoello, Simone Fátima
Raízes polinomiais
Corpos finitos
title_short Raízes polinomiais em corpos finitos
title_full Raízes polinomiais em corpos finitos
title_fullStr Raízes polinomiais em corpos finitos
title_full_unstemmed Raízes polinomiais em corpos finitos
title_sort Raízes polinomiais em corpos finitos
author Zanoello, Simone Fátima
author_facet Zanoello, Simone Fátima
author_role author
dc.contributor.author.fl_str_mv Zanoello, Simone Fátima
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
contributor_str_mv Trevisan, Vilmar
dc.subject.por.fl_str_mv Raízes polinomiais
Corpos finitos
topic Raízes polinomiais
Corpos finitos
description Este trabalho é um estudo sobre propriedades de decomposição de polinômios em corpos finitos. Em particular fazemos um estudo sobre métodos de fatoração e cálculos de raízes. Procedemos inicialmente com um apanhado de conceitos e teoremas que embasam o trabalho. Com o objetivo de determinar raízes de polinômios em corpos finitos, alguns tópicos tornam-se pré-requisitos. O primeiro deles é a própria representação dos elementos dos corpos finitos. O outro é o estudo de métodos determinísticos ou probabilísticos para fatorar polinômios sobre corpos finitos. Os métodos estudados são o de Berlekamp, Cantor-Zassenhaus e Lidl-Niederreiter. Fazemos finalmente o estudo de métodos que podem ser empregados para determinarmos as raízes de polinômios pertencentes a corpos finitos. Métodos estes que apresentam variações de acordo com o tamanho do corpo.
publishDate 2004
dc.date.issued.fl_str_mv 2004
dc.date.accessioned.fl_str_mv 2007-06-06T17:29:17Z
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/3554
dc.identifier.nrb.pt_BR.fl_str_mv 000401876
url http://hdl.handle.net/10183/3554
identifier_str_mv 000401876
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/3554/1/000401876.pdf
http://www.lume.ufrgs.br/bitstream/10183/3554/2/000401876.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/3554/3/000401876.pdf.jpg
bitstream.checksum.fl_str_mv c2c8d48555a9775f50971d73f111a033
4a3fcfe306aff3f4fa8fc4254a475107
c582d3fb4ef18ec085b9094535a539ae
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_ 1800308919913938944

Registros relacionados