One (more) line on the most Ancient Algorithm in History - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2020

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

Bruno Grenet
Ilya Volkovich
  • Fonction : Auteur
  • PersonId : 1057054

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.
Fichier principal
Vignette du fichier
hal.pdf (81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

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⟩
162 Consultations
992 Téléchargements

Altmetric

Partager

More