arXiv Open Access 2018

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

Bruno Grenet Ilya Volkovich

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.DS

Penulis (2)

Bruno Grenet

Ilya Volkovich

Format Sitasi

APA MLA BibTeX

Grenet, B., Volkovich, I. (2018). One (more) line on the most Ancient Algorithm in History. https://arxiv.org/abs/1808.07957

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓