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

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

Show other versions (2)

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....

Full description

Bibliographic Details
Main Author: Hoppen, Carlos
Other Authors: Trevisan, Vilmar
Format: Others
Language:Portuguese
Published: 2007
Subjects:
Computação Algébrica
Fatoracao de polinomios
Online Access:http://hdl.handle.net/10183/5312
id ndltd-IBICT-oai-lume56.ufrgs.br-10183-5312
record_format oai_dc
spelling ndltd-IBICT-oai-lume56.ufrgs.br-10183-53122018-09-30T03:59:58Z Uma generalização do algorítmo de Gao para fatoração de polinômios Hoppen, Carlos Trevisan, Vilmar Rodrigues, Virginia Maria Computação Algébrica Fatoracao de polinomios 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. 2007-06-06T18:44:49Z 2004 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://hdl.handle.net/10183/5312 000424135 por info:eu-repo/semantics/openAccess application/pdf reponame:Biblioteca Digital de Teses e Dissertações da UFRGS instname:Universidade Federal do Rio Grande do Sul instacron:UFRGS
collection NDLTD
language Portuguese
format Others
sources NDLTD
topic Computação Algébrica
Fatoracao de polinomios
spellingShingle Computação Algébrica
Fatoracao de polinomios
Hoppen, Carlos
Uma generalização do algorítmo de Gao para fatoração de polinômios
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.
author2 Trevisan, Vilmar
author_facet Trevisan, Vilmar
Hoppen, Carlos
author Hoppen, Carlos
author_sort Hoppen, Carlos
title Uma generalização do algorítmo de Gao para fatoração de polinômios
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
publishDate 2007
url http://hdl.handle.net/10183/5312
work_keys_str_mv AT hoppencarlos umageneralizacaodoalgoritmodegaoparafatoracaodepolinomios
_version_ 1718745181230989312

Similar Items