INVESTIGADORES
MATERA Guillermo
congresos y reuniones científicas
Título:
Análisis probabilístico de un algoritmo de búsqueda de ceros q-racionales de un polinomio multivariado
Autor/es:
ANTONIO CAFURE; EDA CESARATTO; GUILLERMO MATERA; MARIANA PÉREZ
Lugar:
Tandil
Reunión:
Congreso; LX Reunión Anual de Comunicaciones Científicas; 2010
Institución organizadora:
Unión Matemática Argentina (UMA)
Resumen:
En esta comunicación consideramos el problema de analizar algoritmos para la búsqueda de ceros q-racionales de polinomios multivariados definidos sobre el cuerpo finito F_q de q elementos. Entre la variedad de algoritmos que se han propuesto para tal fin analizaremos, desde un punto de vista probabilístico, un algoritmo basado en la "búsqueda en bandas verticales".
