Uma generalização do algorítmo de Gao para fatoração de polinômios

Detalhes bibliográficos
Autor(a) principal: Hoppen, Carlos
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/5312
Resumo: A presente dissertação trata da fatoração de polinômios em duas variáveis sobre um corpo F. Mais precisamente, o trabalho traça o desenvolvimento histórico de uma estratégia modular que levou à resolução desse problema em tempo polinomial e culmina com a apresentação de um algoritmo publicado por S. Gao no ano de 2003, que determina simultaneamente as fatorações racional e absoluta de um dado polinômio. A nossa contribuição consiste na extensão desse algoritmo a casos que não satisfazem as condições prescritas pelo autor.
id URGS_9d0cb612776f96af4220f921bb67ab68
oai_identifier_str oai:www.lume.ufrgs.br:10183/5312
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Hoppen, CarlosTrevisan, VilmarRodrigues, Virginia Maria2007-06-06T18:44:49Z2004http://hdl.handle.net/10183/5312000424135A presente dissertação trata da fatoração de polinômios em duas variáveis sobre um corpo F. Mais precisamente, o trabalho traça o desenvolvimento histórico de uma estratégia modular que levou à resolução desse problema em tempo polinomial e culmina com a apresentação de um algoritmo publicado por S. Gao no ano de 2003, que determina simultaneamente as fatorações racional e absoluta de um dado polinômio. A nossa contribuição consiste na extensão desse algoritmo a casos que não satisfazem as condições prescritas pelo autor.application/pdfporComputação AlgébricaFatoracao de polinomiosUma generalização do algorítmo de Gao para fatoração de polinômiosinfo: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:UFRGSORIGINAL000424135.pdf000424135.pdfTexto completoapplication/pdf534806http://www.lume.ufrgs.br/bitstream/10183/5312/1/000424135.pdfd0e8d85f2e42c24656704cb581fca844MD51TEXT000424135.pdf.txt000424135.pdf.txtExtracted Texttext/plain202988http://www.lume.ufrgs.br/bitstream/10183/5312/2/000424135.pdf.txt9df77b941eb2001cdb1642582b5d9d97MD52THUMBNAIL000424135.pdf.jpg000424135.pdf.jpgGenerated Thumbnailimage/jpeg1050http://www.lume.ufrgs.br/bitstream/10183/5312/3/000424135.pdf.jpg570b415c27f52a7825abc99a9d7928c0MD5310183/53122018-10-15 09:09:58.74oai:www.lume.ufrgs.br:10183/5312Biblioteca 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:09: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 Uma generalização do algorítmo de Gao para fatoração de polinômios
title Uma generalização do algorítmo de Gao para fatoração de polinômios
spellingShingle Uma generalização do algorítmo de Gao para fatoração de polinômios
Hoppen, Carlos
Computação Algébrica
Fatoracao de polinomios
title_short Uma generalização do algorítmo de Gao para fatoração de polinômios
title_full Uma generalização do algorítmo de Gao para fatoração de polinômios
title_fullStr Uma generalização do algorítmo de Gao para fatoração de polinômios
title_full_unstemmed Uma generalização do algorítmo de Gao para fatoração de polinômios
title_sort Uma generalização do algorítmo de Gao para fatoração de polinômios
author Hoppen, Carlos
author_facet Hoppen, Carlos
author_role author
dc.contributor.author.fl_str_mv Hoppen, Carlos
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
dc.contributor.advisor-co1.fl_str_mv Rodrigues, Virginia Maria
contributor_str_mv Trevisan, Vilmar
Rodrigues, Virginia Maria
dc.subject.por.fl_str_mv Computação Algébrica
Fatoracao de polinomios
topic Computação Algébrica
Fatoracao de polinomios
description A presente dissertação trata da fatoração de polinômios em duas variáveis sobre um corpo F. Mais precisamente, o trabalho traça o desenvolvimento histórico de uma estratégia modular que levou à resolução desse problema em tempo polinomial e culmina com a apresentação de um algoritmo publicado por S. Gao no ano de 2003, que determina simultaneamente as fatorações racional e absoluta de um dado polinômio. A nossa contribuição consiste na extensão desse algoritmo a casos que não satisfazem as condições prescritas pelo autor.
publishDate 2004
dc.date.issued.fl_str_mv 2004
dc.date.accessioned.fl_str_mv 2007-06-06T18:44: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/5312
dc.identifier.nrb.pt_BR.fl_str_mv 000424135
url http://hdl.handle.net/10183/5312
identifier_str_mv 000424135
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/5312/1/000424135.pdf
http://www.lume.ufrgs.br/bitstream/10183/5312/2/000424135.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/5312/3/000424135.pdf.jpg
bitstream.checksum.fl_str_mv d0e8d85f2e42c24656704cb581fca844
9df77b941eb2001cdb1642582b5d9d97
570b415c27f52a7825abc99a9d7928c0
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_ 1810085051661025280