INVESTIGADORES
MATERA Guillermo
congresos y reuniones científicas
Título:
On the complexity of the computation of rational solutions to polynomial systems over a finite field
Autor/es:
GUILLERMO MATERA
Lugar:
Sao Paulo
Reunión:
Conferencia; 2008 International Conference on Analysis of Algorithms; 2008
Institución organizadora:
International Conference on Analysis of Algorithms
Resumen:
This talk will be concerned with the computation of rational solutions to a polynomial system defined over a finite field. We shall comment on estimates on the number of rational points on an algebraic variety defined over a finite field. Then we shall present algorithms for computing a rational point of an absolutely irreducible variety defined over a finite field, and extensions to more general situations.
