Matches in SemOpenAlex for { <https://semopenalex.org/work/W2147037654> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2147037654 endingPage "284" @default.
- W2147037654 startingPage "265" @default.
- W2147037654 abstract "An addition chain is a finite sequence of positive integers 1 = a 0 ≤ a 1 ≤ · · · ≤ a r = n with the property that for all i > 0 there exists a j, k with a i = a j + a k and r ≥ i > j ≥ k ≥ 0. An optimal addition chain is one of shortest possible length r denoted l(n). A new algorithm for calculating optimal addition chains is described. This algorithm is far faster than the best known methods when used to calculate ranges of optimal addition chains. When used for single values the algorithm is slower than the best known methods but does not require the use of tables of pre-computed values. Hence it is suitable for calculating optimal addition chains for point values above currently calculated chain limits. The lengths of all optimal addition chains for n ≤ 232 were calculated and the conjecture that l(2n) ≥ l(n) was disproved. Exact equality in the Scholz–Brauer conjecture l(2 n − 1) = l(n) + n − 1 was confirmed for many new values." @default.
- W2147037654 created "2016-06-24" @default.
- W2147037654 creator A5022457664 @default.
- W2147037654 date "2010-09-11" @default.
- W2147037654 modified "2023-09-27" @default.
- W2147037654 title "Calculating optimal addition chains" @default.
- W2147037654 cites W1970172343 @default.
- W2147037654 cites W2000611528 @default.
- W2147037654 cites W2013258542 @default.
- W2147037654 cites W2027891921 @default.
- W2147037654 cites W2036929571 @default.
- W2147037654 cites W2044926932 @default.
- W2147037654 cites W2055373835 @default.
- W2147037654 cites W2070239372 @default.
- W2147037654 cites W2099317248 @default.
- W2147037654 cites W2108834246 @default.
- W2147037654 cites W2129745713 @default.
- W2147037654 cites W2319585247 @default.
- W2147037654 doi "https://doi.org/10.1007/s00607-010-0118-8" @default.
- W2147037654 hasPublicationYear "2010" @default.
- W2147037654 type Work @default.
- W2147037654 sameAs 2147037654 @default.
- W2147037654 citedByCount "22" @default.
- W2147037654 countsByYear W21470376542013 @default.
- W2147037654 countsByYear W21470376542014 @default.
- W2147037654 countsByYear W21470376542015 @default.
- W2147037654 countsByYear W21470376542016 @default.
- W2147037654 countsByYear W21470376542017 @default.
- W2147037654 countsByYear W21470376542018 @default.
- W2147037654 countsByYear W21470376542019 @default.
- W2147037654 countsByYear W21470376542021 @default.
- W2147037654 countsByYear W21470376542022 @default.
- W2147037654 crossrefType "journal-article" @default.
- W2147037654 hasAuthorship W2147037654A5022457664 @default.
- W2147037654 hasBestOaLocation W21470376541 @default.
- W2147037654 hasConcept C114614502 @default.
- W2147037654 hasConcept C118615104 @default.
- W2147037654 hasConcept C121332964 @default.
- W2147037654 hasConcept C1276947 @default.
- W2147037654 hasConcept C185592680 @default.
- W2147037654 hasConcept C199185054 @default.
- W2147037654 hasConcept C2778112365 @default.
- W2147037654 hasConcept C2780990831 @default.
- W2147037654 hasConcept C33923547 @default.
- W2147037654 hasConcept C55493867 @default.
- W2147037654 hasConceptScore W2147037654C114614502 @default.
- W2147037654 hasConceptScore W2147037654C118615104 @default.
- W2147037654 hasConceptScore W2147037654C121332964 @default.
- W2147037654 hasConceptScore W2147037654C1276947 @default.
- W2147037654 hasConceptScore W2147037654C185592680 @default.
- W2147037654 hasConceptScore W2147037654C199185054 @default.
- W2147037654 hasConceptScore W2147037654C2778112365 @default.
- W2147037654 hasConceptScore W2147037654C2780990831 @default.
- W2147037654 hasConceptScore W2147037654C33923547 @default.
- W2147037654 hasConceptScore W2147037654C55493867 @default.
- W2147037654 hasIssue "3" @default.
- W2147037654 hasLocation W21470376541 @default.
- W2147037654 hasOpenAccess W2147037654 @default.
- W2147037654 hasPrimaryLocation W21470376541 @default.
- W2147037654 hasRelatedWork W2013467167 @default.
- W2147037654 hasRelatedWork W2029981401 @default.
- W2147037654 hasRelatedWork W2041387863 @default.
- W2147037654 hasRelatedWork W2123831997 @default.
- W2147037654 hasRelatedWork W2179924962 @default.
- W2147037654 hasRelatedWork W2740334431 @default.
- W2147037654 hasRelatedWork W2963699585 @default.
- W2147037654 hasRelatedWork W3123287700 @default.
- W2147037654 hasRelatedWork W4212808623 @default.
- W2147037654 hasRelatedWork W4301344670 @default.
- W2147037654 hasVolume "91" @default.
- W2147037654 isParatext "false" @default.
- W2147037654 isRetracted "false" @default.
- W2147037654 magId "2147037654" @default.
- W2147037654 workType "article" @default.