Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 7 Novembre 2006

Fast computation of rational solutions to a polynomial systems over a finite field

par 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.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr