Factorización de polinomios y algoritmos de reducción de bases de retículos

Ponente: Jose Divasón Mallagaray (Universidad de La Rioja)

Lugar: Seminario Mirian Andrés (Edificio CCT)

Hora: jueves 19 de abril, 13:00

Resumen: Aunque resulte sorprendente, la factorización de polinomios es algo relativamente reciente. La historia de la factorización polinómica comienza con Hermann Schubert quien en 1793 describió el primer algoritmo de factorización de polinomios. En esta charla presentaremos cómo son los algoritmos modernos de factorización de polinomios, analizando también su complejidad computacional y mostrando cada paso a seguir a la hora de factorizar un polinomio eficientemente. Finalmente, introduciremos la definición matemática de retículo junto con uno de los algoritmos más conocidos para simplificar bases, además de sus numerosas aplicaciones.