Raízes polinomiais em corpos finitos

AUTOR(ES)

Zanoello, Simone Fátima

DATA DE PUBLICAÇÃO

2007

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.

ASSUNTO(S)

raízes polinomiais corpos finitos

Documentos Relacionados

• Sobre o numero de soluções de equações polinomiais em corpos finitos
• Métodos computacionais para o cálculo de raízes reais de equações polinomiais
• Banco de filtros e wavelets sobre corpos finitos
• Técnicas para o projeto de códigos espácio-temporais em treliça sobre corpos e anéis finitos
• Curvas algébricas sobre corpos finitos