Ecuaciones polinomiales: una aproximación algorítmica

GABRIELA JERONIMO; JUAN SABIA

Vaquerías, Córdoba

Congreso; II Encuentro Nacional de Álgebra; 2004

La resolución algorítmica de ecuaciones polinomiales es un tema que se ha estudiado mucho en los últimos años a causa de las aplicaciones que estas ecuaciones tienen en varias áreas de las ciencias y de la tecnología y de la posibilidad de resolverlas usando computadoras. En este curso se darán las nociones básicas sobre algoritmos y complejidad algebraica en general. También se estudiarán algunos algoritmos para la resolución de problemas de álgebra lineal y ecuaciones polinomiales. Finalmente, se introducirán distintos enfoques que se han utilizado para poder lograr mayor efectividad en los algoritmos (cambios de formas de codificación, algoritmos no generales, algoritmos probabilísticos).