A modular integer GCD algorithm

This paper describes the first algorithm to compute the greatest common divisor (GCD) of two n-bit integers using a modular representation for intermediate values U, V and also for the result. It is based on a reduction step, similar to one used in the accelerated algorithm [T. Jebelean, A generaliz...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of algorithms Ročník 54; číslo 2; s. 152 - 167
Hlavní autoři:	Weber, Kenneth, Trevisan, Vilmar, Martins, Luiz Felipe
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	San Diego, CA Elsevier Inc 01.02.2005 Elsevier
Témata:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Exact sciences and technology Integer GCD Modular representation Parallel algorithm Residue arithmetic Theoretical computing Integer GCD Parallel algorithm Residue arithmetic Modular representation Integer GCD algorithm Modular programming Symbolic computation Algorithm analysis
ISSN:	0196-6774, 1090-2678
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!