Matches in SemOpenAlex for { <https://semopenalex.org/work/W1994702909> ?p ?o ?g. }
- W1994702909 endingPage "38" @default.
- W1994702909 startingPage "21" @default.
- W1994702909 abstract "The aim of this paper is to present a unifying approach to the computation of short addition chains. Our method is based upon continued fraction expansions. Most of the popular methods for the generation of addition chains, such as the binary method, the factor method, etc..., fit in our framework. However, we present new and better algorithms. We give a general upper bound for the complexity of continued fraction methods, as a function of a chosen strategy, thus the total number of operations required for the generation of an addition chain for all integers up to n is shown to be O(nlog 2 nγ n ), where γ n is the complexity of computing the set of choices corresponding to the strategy. We also prove an analog of the Scholz-Brauer conjecture." @default.
- W1994702909 created "2016-06-24" @default.
- W1994702909 creator A5002934242 @default.
- W1994702909 creator A5025381395 @default.
- W1994702909 creator A5091833270 @default.
- W1994702909 date "1994-01-01" @default.
- W1994702909 modified "2023-10-12" @default.
- W1994702909 title "Efficient computation of addition chains" @default.
- W1994702909 cites W1542545476 @default.
- W1994702909 cites W1570820619 @default.
- W1994702909 cites W1985005492 @default.
- W1994702909 cites W1993204154 @default.
- W1994702909 cites W1999773905 @default.
- W1994702909 cites W2000611528 @default.
- W1994702909 cites W2027891921 @default.
- W1994702909 cites W2036763203 @default.
- W1994702909 cites W2055373835 @default.
- W1994702909 cites W2062429446 @default.
- W1994702909 cites W2087316303 @default.
- W1994702909 cites W2752853835 @default.
- W1994702909 doi "https://doi.org/10.5802/jtnb.104" @default.
- W1994702909 hasPublicationYear "1994" @default.
- W1994702909 type Work @default.
- W1994702909 sameAs 1994702909 @default.
- W1994702909 citedByCount "25" @default.
- W1994702909 countsByYear W19947029092012 @default.
- W1994702909 countsByYear W19947029092013 @default.
- W1994702909 countsByYear W19947029092014 @default.
- W1994702909 countsByYear W19947029092017 @default.
- W1994702909 countsByYear W19947029092019 @default.
- W1994702909 countsByYear W19947029092021 @default.
- W1994702909 crossrefType "journal-article" @default.
- W1994702909 hasAuthorship W1994702909A5002934242 @default.
- W1994702909 hasAuthorship W1994702909A5025381395 @default.
- W1994702909 hasAuthorship W1994702909A5091833270 @default.
- W1994702909 hasBestOaLocation W19947029091 @default.
- W1994702909 hasConcept C11413529 @default.
- W1994702909 hasConcept C114614502 @default.
- W1994702909 hasConcept C118615104 @default.
- W1994702909 hasConcept C121332964 @default.
- W1994702909 hasConcept C1276947 @default.
- W1994702909 hasConcept C134306372 @default.
- W1994702909 hasConcept C14036430 @default.
- W1994702909 hasConcept C149629883 @default.
- W1994702909 hasConcept C177264268 @default.
- W1994702909 hasConcept C178790620 @default.
- W1994702909 hasConcept C185592680 @default.
- W1994702909 hasConcept C199185054 @default.
- W1994702909 hasConcept C199360897 @default.
- W1994702909 hasConcept C204911207 @default.
- W1994702909 hasConcept C2780990831 @default.
- W1994702909 hasConcept C33923547 @default.
- W1994702909 hasConcept C41008148 @default.
- W1994702909 hasConcept C45374587 @default.
- W1994702909 hasConcept C48372109 @default.
- W1994702909 hasConcept C77553402 @default.
- W1994702909 hasConcept C78458016 @default.
- W1994702909 hasConcept C86803240 @default.
- W1994702909 hasConcept C94375191 @default.
- W1994702909 hasConceptScore W1994702909C11413529 @default.
- W1994702909 hasConceptScore W1994702909C114614502 @default.
- W1994702909 hasConceptScore W1994702909C118615104 @default.
- W1994702909 hasConceptScore W1994702909C121332964 @default.
- W1994702909 hasConceptScore W1994702909C1276947 @default.
- W1994702909 hasConceptScore W1994702909C134306372 @default.
- W1994702909 hasConceptScore W1994702909C14036430 @default.
- W1994702909 hasConceptScore W1994702909C149629883 @default.
- W1994702909 hasConceptScore W1994702909C177264268 @default.
- W1994702909 hasConceptScore W1994702909C178790620 @default.
- W1994702909 hasConceptScore W1994702909C185592680 @default.
- W1994702909 hasConceptScore W1994702909C199185054 @default.
- W1994702909 hasConceptScore W1994702909C199360897 @default.
- W1994702909 hasConceptScore W1994702909C204911207 @default.
- W1994702909 hasConceptScore W1994702909C2780990831 @default.
- W1994702909 hasConceptScore W1994702909C33923547 @default.
- W1994702909 hasConceptScore W1994702909C41008148 @default.
- W1994702909 hasConceptScore W1994702909C45374587 @default.
- W1994702909 hasConceptScore W1994702909C48372109 @default.
- W1994702909 hasConceptScore W1994702909C77553402 @default.
- W1994702909 hasConceptScore W1994702909C78458016 @default.
- W1994702909 hasConceptScore W1994702909C86803240 @default.
- W1994702909 hasConceptScore W1994702909C94375191 @default.
- W1994702909 hasIssue "1" @default.
- W1994702909 hasLocation W19947029091 @default.
- W1994702909 hasLocation W19947029092 @default.
- W1994702909 hasLocation W19947029093 @default.
- W1994702909 hasLocation W19947029094 @default.
- W1994702909 hasLocation W19947029095 @default.
- W1994702909 hasOpenAccess W1994702909 @default.
- W1994702909 hasPrimaryLocation W19947029091 @default.
- W1994702909 hasRelatedWork W1191014223 @default.
- W1994702909 hasRelatedWork W1581373162 @default.
- W1994702909 hasRelatedWork W178140751 @default.
- W1994702909 hasRelatedWork W2039864950 @default.
- W1994702909 hasRelatedWork W2784911598 @default.
- W1994702909 hasRelatedWork W3194471551 @default.
- W1994702909 hasRelatedWork W4287023968 @default.
- W1994702909 hasRelatedWork W4288279572 @default.