Lifting techniques for polynomial system solving

Eric Schost

Description

Lifting techniques for polynomial system solving Eric Schost ORCCA UWO

• basic idea


• zero-dimensional over


• deformation techniques


• using homotopy


• modular equation


• letting pt

Sujets

• Modular equation

Informations

• Publié par: profil-urra-2012
• Nombre de lectures: 5
• Langue: English

Extrait

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 )?