Solutions minimales des systemes diophantiens lineaires : bornes et algorithmes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1990

Solutions minimales des systemes diophantiens lineaires : bornes et algorithmes

Loïc Pottier
Algebraic Formal Systems for Industry and Research
CV

Résumé

On donne de nouvelles bornes et de nouveaux algorithmes concernant les solutions minimales de systèmes diophantiens linéaires. Nos bornes sont simplement exponentielles en la dimension du système, alors que les bornes connues jusqu'il y a peu étaient doublement exponentielles.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1292.pdf (353.82 Ko) Télécharger le fichier

Rapport De Recherche Inria  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00075267

Soumis le : mercredi 24 mai 2006-17:50:47

Dernière modification le : mercredi 15 mars 2023-08:58:09

Archivage à long terme le : mardi 12 avril 2011-22:11:55

Télécharger pour visualiser

Dates et versions

inria-00075267 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00075267 , version 1

Citer

Loïc Pottier. Solutions minimales des systemes diophantiens lineaires : bornes et algorithmes. [Rapport de recherche] RR-1292, INRIA. 1990, pp.10. ⟨inria-00075267⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA-RRRT INRIA2 LARA
51 Consultations
49 Téléchargements

Partager

Gmail Facebook X LinkedIn More