SciELO - Scientific Electronic Library Online

 
vol.15 número1Buenas prácticas para prevenir los riesgos de la eficiencia del desempeño en los productos de software índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

  • Não possue artigos citadosCitado por SciELO

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Revista Cubana de Ciencias Informáticas

versão On-line ISSN 2227-1899

Resumo

MADARRO CAPO, Evaristo José  e  CUELLAR JUSTIZ, Oristela. Algoritmo para la generación de polinomios primitivos sobre extensiones de campos finitos de característica dos. Rev cuba cienc informat [online]. 2021, vol.15, n.1, pp. 114-128.  Epub 31-Mar-2021. ISSN 2227-1899.

En este trabajo se presenta un algoritmo para la generación de polinomios primitivos sobre extensiones de campos finitos de característica dos. Para la construcción del algoritmo se utilizan algunos conceptos de la teoría de números y los campos finitos como los cosetos q-ciclotómicos y los elementos primitivos. Además, se efectúa un análisis de la complejidad computacional del algoritmo expuesto. Finalmente, se realiza una comparación entre el algoritmo desarrollado y varios algoritmos reportados en la literatura, para la construcción determinística de polinomios primitivos.

Palavras-chave : polinomios primitivos; extensiones de campos finitos.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )