The Mixed Binary Euclid Algorithm

We present a new GCD algorithm for two integers that combines both the Euclidean and the binary gcd approaches. We give its worst case time analysis and we prove that its bit-time complexity is still O ( n 2 ) for two n-bit integers in the worst case. Our preliminar experiments show a potential spee...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Electronic notes in discrete mathematics Jg. 35; S. 169 - 176
1. Verfasser:	Sedjelmaci, Sidi Mohamed
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.12.2009
Schlagworte:	Algorithms Greatest common divisor (GCD) Parallel Complexity Greatest common divisor (GCD) Algorithms Parallel Complexity
ISSN:	1571-0653, 1571-0653
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!