Lifting techniques for polynomial system solving
20 Pages
English
Gain access to the library to view online
Learn more

Lifting techniques for polynomial system solving

-

Gain access to the library to view online
Learn more
20 Pages
English

Description

Lifting techniques for polynomial system solving Eric Schost ORCCA UWO

  • basic idea

  • zero-dimensional over

  • deformation techniques

  • using homotopy

  • modular equation

  • letting pt


Subjects

Informations

Published by
Reads 5
Language English

Exrait

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