Some probabilistic algorithms for geometric elimination

GUILLERMO MATERA

Buenos Aires

Conferencia; Jornadas Argentinas de Informática e Investigación Operativa; 1997

Sociedad Argentina de Informática e Investigación Operativa

We develop probabilistic algorithms for the resolution of some problems of geometric elimination that use small memory resources. These algorithms are obtained by means of the adaptation of a general transformation by A. Borodin to the context of geometric elimination, together with element primitive techniques and diophantine tools. Our algorithms improve considerably the space requirements of the known algorithms, having a time perfomance of the same kind of them