//img.uscri.be/pth/27ead0d64575399b49a9f4258c3b3d2258b8c02b
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Lifting techniques for polynomial system solving

De
20 pages
Lifting techniques for polynomial system solving Eric Schost ORCCA UWO

  • basic idea

  • zero-dimensional over

  • deformation techniques

  • using homotopy

  • modular equation

  • letting pt


Voir plus Voir moins
for
Lifting
techniques
polynomial system
´ Eric Schost
ORCCA
UWO
solving
Genus 1
Goals
computing the ` th CCR modular equation
output size `
Genus 2
computing the ` -torsion
output size ` 4
Genus 3
computing the ` -torsion
output size ` 6
Today: what could we expect using homotopy techniques?
time: O ˜( ` 3 )
time: O ˜( ` 6 )
time: O ˜( ` 12 )?