INVESTIGADORES
MATERA Guillermo
congresos y reuniones científicas
Título:
Análisis probabilístico de algoritmos de búsqueda de puntos racionales de hipersuperficies sobre cuerpos finitos
Autor/es:
EDA CESARATTO; GUILLERMO MATERA; MARIANA PÉREZ
Lugar:
Santa Fe
Reunión:
Congreso; LXIV Reunión Anual de Comunicaciones Científicas; 2015
Institución organizadora:
Unión Matemática Argentina (UMA)
Resumen:
El objetivo de este trabajo es analizar la complejidad en promedio de una familia de algoritmos que calculan puntos racionales de hipersuperficies definidas sobre Fq, el cuerpo finito de q elementos, basados en la estrategia de "búsqueda en bandas verticales"(BBV), es decir, búsquedas sobre líneas paralelas en una dirección dada.
