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

AUTOR(ES)

Hoppen, Carlos

DATA DE PUBLICAÇÃO

2007

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.

ASSUNTO(S)

computação algébrica fatoracao de polinomios

Documentos Relacionados

• Polinômios multivariados: fatoração e MDC
• Algoritmo de fatoração QR para geração de animações faciais
• Decomposição de politopos e aplicações na fatoração de polinômios
• Uma implementacao do método das curvas eliticas para fatoracao de números inteiros
• Uma generalização do teorema de Ljusternik-Schnirelmann.