Short solutions for a linear Diophantine equation

• Autores: Hamid Esmaeili
• Localización: Lecturas matemáticas, ISSN-e 0120-1980, Vol. 27, Nº. 1, 2006, págs. 5-13
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • En este artículo establecemos un método, basado en el algoritmo de reducción de las bases, para obtner soluciones cortas de una ecuación diofántica lineal en tiempo polinomio. Los resultados numéricos obtenidos muestran cierta superioridad sobre otros métodos que usan generalizaciones del algoritmo euclídeo.