Algoritmo-LLL y Aproximaciones de formas lineales

Ponente(s): Jennyfer Matus Lopez

El Algoritmo-LLL es un algoritmo de simplificación de bases de retículos. Este algoritmo tiene varias aplicaciones, las más conocidas son : Factorización de polinomios en coeficientes enteros, aproximación de reales con números algebraicos, descifrar algunos criptosistemas,entre otras. Una de su mas interesantes aplicaciones es la que se conoce como aproximaciones de formas lineales la cual conciste en que dada una forma lineal el Algoritmo LLL me asegura que puedo encontrar una cota inferior de esta.Dicha aplicación es utilizada en algunos artículos como: Lineal combination of factoriales and S- units in binary recurrence sequence y Solving elliptic diophantine equations the general, para dar solucion a ecuaciones diofanticas