Matches in SemOpenAlex for { <https://semopenalex.org/work/W2386763911> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2386763911 abstract "Luo et al wrote in a recent paper [A Fast Algorithm for Computing gcd Based on Binary Multi Precision,this journal,2002,Vol.32,No.5,pp.542 545; MR 2003h:11161 ] that “the classical Euclid's algorithm for computing the gcd of two integers takes time O(%ln% 3N)”, and “present” an improved algorithm (called “binary gcd” for short) based on binary multi precision with time complexity O(%ln% 2N). In this paper,we point out two well known facts: firstly,the binary gcd,without usefull implimentation improvements, is identical in mathematical theory to Stein's Binary GCD algorithm published in 1967; secondly,both Euclid's algorithm and Binary GCD have the same time complexity O(%ln% 2N)." @default.
- W2386763911 created "2016-06-24" @default.
- W2386763911 creator A5063357603 @default.
- W2386763911 date "2004-01-01" @default.
- W2386763911 modified "2023-09-23" @default.
- W2386763911 title "Notes on the Binary GCD Algorithm" @default.
- W2386763911 hasPublicationYear "2004" @default.
- W2386763911 type Work @default.
- W2386763911 sameAs 2386763911 @default.
- W2386763911 citedByCount "0" @default.
- W2386763911 crossrefType "journal-article" @default.
- W2386763911 hasAuthorship W2386763911A5063357603 @default.
- W2386763911 hasConcept C11413529 @default.
- W2386763911 hasConcept C118615104 @default.
- W2386763911 hasConcept C2524010 @default.
- W2386763911 hasConcept C28719098 @default.
- W2386763911 hasConcept C311688 @default.
- W2386763911 hasConcept C33923547 @default.
- W2386763911 hasConcept C41008148 @default.
- W2386763911 hasConcept C48372109 @default.
- W2386763911 hasConcept C94375191 @default.
- W2386763911 hasConceptScore W2386763911C11413529 @default.
- W2386763911 hasConceptScore W2386763911C118615104 @default.
- W2386763911 hasConceptScore W2386763911C2524010 @default.
- W2386763911 hasConceptScore W2386763911C28719098 @default.
- W2386763911 hasConceptScore W2386763911C311688 @default.
- W2386763911 hasConceptScore W2386763911C33923547 @default.
- W2386763911 hasConceptScore W2386763911C41008148 @default.
- W2386763911 hasConceptScore W2386763911C48372109 @default.
- W2386763911 hasConceptScore W2386763911C94375191 @default.
- W2386763911 hasOpenAccess W2386763911 @default.
- W2386763911 hasRelatedWork W1544858915 @default.
- W2386763911 hasRelatedWork W1571785349 @default.
- W2386763911 hasRelatedWork W1965555407 @default.
- W2386763911 hasRelatedWork W1969068170 @default.
- W2386763911 hasRelatedWork W1983313113 @default.
- W2386763911 hasRelatedWork W1993482309 @default.
- W2386763911 hasRelatedWork W2040055854 @default.
- W2386763911 hasRelatedWork W2074424999 @default.
- W2386763911 hasRelatedWork W2104164057 @default.
- W2386763911 hasRelatedWork W2140710461 @default.
- W2386763911 hasRelatedWork W217253692 @default.
- W2386763911 hasRelatedWork W2184696798 @default.
- W2386763911 hasRelatedWork W2353764659 @default.
- W2386763911 hasRelatedWork W2378264369 @default.
- W2386763911 hasRelatedWork W2494203755 @default.
- W2386763911 hasRelatedWork W2514536226 @default.
- W2386763911 hasRelatedWork W2739019226 @default.
- W2386763911 hasRelatedWork W2952257667 @default.
- W2386763911 hasRelatedWork W3031182359 @default.
- W2386763911 hasRelatedWork W2585841699 @default.
- W2386763911 isParatext "false" @default.
- W2386763911 isRetracted "false" @default.
- W2386763911 magId "2386763911" @default.
- W2386763911 workType "article" @default.