Fast computation of rational solutions to a polynomial systems over a finite field
Guillermo Matera (Universidad de Buenos Aires)This talk will be concerned with the computation of rational solutions to a polynomial system defined over a finite field. We shall comment on known estimates on the number of rational points on an algebraic variety defined over a finite field, together with some recents improvements. 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.