Skip to Main content Skip to Navigation
Reports

Solutions minimales des systemes diophantiens lineaires : bornes et algorithmes

Loïc Pottier 1
1 SAFIR - Algebraic Formal Systems for Industry and Research
CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00075267
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 5:50:47 PM
Last modification on : Monday, April 27, 2020 - 10:10:05 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 10:11:55 PM

Identifiers

  • HAL Id : inria-00075267, version 1

Collections

Citation

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

Share

Metrics

Record views

100

Files downloads

87