INVESTIGADORES
JERONIMO gabriela Tali
congresos y reuniones científicas
Título:
Cálculo efectivo de resultantes ralas
Autor/es:
GABRIELA JERONIMO; JUAN SABIA
Lugar:
Bahía Blanca
Reunión:
Congreso; LXV Reunión Anual de Comunicaciones Científicas de la Unión Matemática Argentina; 2016
Institución organizadora:
Unión Matemática Argentina
Resumen:
En esta comunicación, mostraremos que la resultante rala puede evaluarse en una cantidad de pasos polinomial en su grado, su número de variables y el tamaño de los exponentes de los monomios en los polinomios de Laurent involucrados en su definición. Más aún, presentaremos un algoritmo probabilístico con complejidad de este orden que produce un straight-line program para calcularla en esta cantidad de pasos.
