One (more) line on the most Ancient Algorithm in History - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

One (more) line on the most Ancient Algorithm in History

Bruno Grenet
Exact Computing
CV
Ilya Volkovich
  • Fonction : Auteur
  • PersonId : 1057054
University of Michigan [Ann Arbor]

Résumé

We give a new simple and short ("one-line") analysis for the runtime of the well-known Euclidean Algorithm. While very short simple, the obtained upper bound in near-optimal.

Domaines

Complexité [cs.CC] Calcul formel [cs.SC]
Fichier principal
Vignette du fichier
hal.pdf (81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Bruno Grenet  : Connectez-vous pour contacter le contributeur

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

Soumis le : lundi 28 octobre 2019-11:34:55

Dernière modification le : mardi 3 octobre 2023-11:32:49

Archivage à long terme le : mercredi 29 janvier 2020-14:09:41

Télécharger pour visualiser

Dates et versions

lirmm-02335368 , version 1 (28-10-2019)

Identifiants

Citer

Bruno Grenet, Ilya Volkovich. One (more) line on the most Ancient Algorithm in History. SOSA 2020 - 1st Symposium on Simplicity in Algorithms, Jan 2020, Salt Lake City, United States. ⟨10.1137/1.9781611976014.3⟩. ⟨lirmm-02335368⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ECO LIRMM MIPS UNIV-MONTPELLIER
162 Consultations
992 Téléchargements

Altmetric

Partager

More