Biblioteca122.739 documentos en línea

Artículos

On Degrees of Modular Common Divisors and the Big Prime AlgorithmSobre los grados de los divisores comunes modulares y el algoritmo del gran primo.

Resumen

Consideramos algunas modificaciones del algoritmo Big prime modular para polinomios en . Nuestras modificaciones se basan en límites de grados de divisores comunes modulares de polinomios, en estimaciones del número de divisores primos de un resultado, y en encontrar límites preliminares de grados de divisores comunes usando primos auxiliares. Estas modificaciones se utilizan para sugerir algoritmos mejorados para el cálculo y la detección de polinomios coprimos. Para ilustrar las ideas, aplicamos los algoritmos construidos en ciertos polinomios, en particular en polinomios del ejemplo de Knuth de hinchazón de expresiones intermedias.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento