On the complexity of solving bivariate systems: the case of non-singular solutions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

On the complexity of solving bivariate systems: the case of non-singular solutions

Romain Lebreton
Connectez-vous pour contacter l'auteur
Exact Computing
Eric Schost
  • Fonction : Auteur
  • PersonId : 839026
Computer Science Department [Ontario]
Esmaeil Mehrabi
  • Fonction : Auteur
  • PersonId : 940421
Computer Science Department [Ontario]

Résumé

We give an algorithm for solving bivariate polynomial systems over either k(T)[X,Y] or Q[X,Y] using a combination of lifting and modular composition techniques.

Domaines

Calcul formel [cs.SC] Complexité [cs.CC]
Fichier principal
Vignette du fichier
main.pdf (356.94 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Romain Lebreton  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00814992

Soumis le : jeudi 18 avril 2013-09:45:17

Dernière modification le : mercredi 7 février 2024-17:16:04

Archivage à long terme le : lundi 3 avril 2017-06:48:52

Télécharger pour visualiser

Dates et versions

lirmm-00814992 , version 1 (18-04-2013)

Identifiants

Citer

Romain Lebreton, Eric Schost, Esmaeil Mehrabi. On the complexity of solving bivariate systems: the case of non-singular solutions. ISSAC 2013 - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.251-258, ⟨10.1145/2465506.2465950⟩. ⟨lirmm-00814992⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ECO LIRMM MIPS UNIV-MONTPELLIER ANR
236 Consultations
418 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More