Matches in SemOpenAlex for { <https://semopenalex.org/work/W1616393225> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1616393225 abstract "For almost 35 years, Schonhage-Strassen's algorithm has been the fastest algorithm known for multiplying integers, with a time complexity O(n · log n · log log n) for multi-plying n-bit inputs. In 2007, Furer proved that there ex-ists K > 1 and an algorithm performing this operation in O(n · log n · K log * n). Recent work showed that this com-plexity estimate can be made more precise with K = 8, and conjecturally K = 4. We obtain here the same result K = 4 using simple modular arithmetic as a building block, and a careful complexity analysis. We rely on a conjecture about the existence of sufficiently many primes of a certain form." @default.
- W1616393225 created "2016-06-24" @default.
- W1616393225 creator A5019822226 @default.
- W1616393225 creator A5058814816 @default.
- W1616393225 date "2015-01-19" @default.
- W1616393225 modified "2023-09-23" @default.
- W1616393225 title "Fast arithmetic for faster integer multiplication." @default.
- W1616393225 cites W1649758727 @default.
- W1616393225 cites W1754110195 @default.
- W1616393225 cites W1981663184 @default.
- W1616393225 cites W2061171222 @default.
- W1616393225 cites W2083368929 @default.
- W1616393225 cites W2170835539 @default.
- W1616393225 hasPublicationYear "2015" @default.
- W1616393225 type Work @default.
- W1616393225 sameAs 1616393225 @default.
- W1616393225 citedByCount "0" @default.
- W1616393225 crossrefType "posted-content" @default.
- W1616393225 hasAuthorship W1616393225A5019822226 @default.
- W1616393225 hasAuthorship W1616393225A5058814816 @default.
- W1616393225 hasConcept C111472728 @default.
- W1616393225 hasConcept C11413529 @default.
- W1616393225 hasConcept C114614502 @default.
- W1616393225 hasConcept C118615104 @default.
- W1616393225 hasConcept C121332964 @default.
- W1616393225 hasConcept C138885662 @default.
- W1616393225 hasConcept C17349429 @default.
- W1616393225 hasConcept C178489894 @default.
- W1616393225 hasConcept C195292467 @default.
- W1616393225 hasConcept C199360897 @default.
- W1616393225 hasConcept C201290732 @default.
- W1616393225 hasConcept C2777210771 @default.
- W1616393225 hasConcept C2780586882 @default.
- W1616393225 hasConcept C2780595030 @default.
- W1616393225 hasConcept C2780990831 @default.
- W1616393225 hasConcept C32049820 @default.
- W1616393225 hasConcept C33923547 @default.
- W1616393225 hasConcept C39096654 @default.
- W1616393225 hasConcept C41008148 @default.
- W1616393225 hasConcept C48372109 @default.
- W1616393225 hasConcept C62520636 @default.
- W1616393225 hasConcept C63553672 @default.
- W1616393225 hasConcept C84114770 @default.
- W1616393225 hasConcept C94375191 @default.
- W1616393225 hasConcept C97137487 @default.
- W1616393225 hasConceptScore W1616393225C111472728 @default.
- W1616393225 hasConceptScore W1616393225C11413529 @default.
- W1616393225 hasConceptScore W1616393225C114614502 @default.
- W1616393225 hasConceptScore W1616393225C118615104 @default.
- W1616393225 hasConceptScore W1616393225C121332964 @default.
- W1616393225 hasConceptScore W1616393225C138885662 @default.
- W1616393225 hasConceptScore W1616393225C17349429 @default.
- W1616393225 hasConceptScore W1616393225C178489894 @default.
- W1616393225 hasConceptScore W1616393225C195292467 @default.
- W1616393225 hasConceptScore W1616393225C199360897 @default.
- W1616393225 hasConceptScore W1616393225C201290732 @default.
- W1616393225 hasConceptScore W1616393225C2777210771 @default.
- W1616393225 hasConceptScore W1616393225C2780586882 @default.
- W1616393225 hasConceptScore W1616393225C2780595030 @default.
- W1616393225 hasConceptScore W1616393225C2780990831 @default.
- W1616393225 hasConceptScore W1616393225C32049820 @default.
- W1616393225 hasConceptScore W1616393225C33923547 @default.
- W1616393225 hasConceptScore W1616393225C39096654 @default.
- W1616393225 hasConceptScore W1616393225C41008148 @default.
- W1616393225 hasConceptScore W1616393225C48372109 @default.
- W1616393225 hasConceptScore W1616393225C62520636 @default.
- W1616393225 hasConceptScore W1616393225C63553672 @default.
- W1616393225 hasConceptScore W1616393225C84114770 @default.
- W1616393225 hasConceptScore W1616393225C94375191 @default.
- W1616393225 hasConceptScore W1616393225C97137487 @default.
- W1616393225 hasOpenAccess W1616393225 @default.
- W1616393225 hasRelatedWork W1484879843 @default.
- W1616393225 hasRelatedWork W1551619147 @default.
- W1616393225 hasRelatedWork W1867762174 @default.
- W1616393225 hasRelatedWork W2006355640 @default.
- W1616393225 hasRelatedWork W2028911737 @default.
- W1616393225 hasRelatedWork W2032624334 @default.
- W1616393225 hasRelatedWork W2046347355 @default.
- W1616393225 hasRelatedWork W2058699929 @default.
- W1616393225 hasRelatedWork W2087957223 @default.
- W1616393225 hasRelatedWork W2093308874 @default.
- W1616393225 hasRelatedWork W2098531185 @default.
- W1616393225 hasRelatedWork W2141293105 @default.
- W1616393225 hasRelatedWork W2540137001 @default.
- W1616393225 hasRelatedWork W2614077859 @default.
- W1616393225 hasRelatedWork W2773766672 @default.
- W1616393225 hasRelatedWork W2884734563 @default.
- W1616393225 hasRelatedWork W2950368677 @default.
- W1616393225 hasRelatedWork W2951612836 @default.
- W1616393225 hasRelatedWork W2951844571 @default.
- W1616393225 hasRelatedWork W3115083469 @default.
- W1616393225 isParatext "false" @default.
- W1616393225 isRetracted "false" @default.
- W1616393225 magId "1616393225" @default.
- W1616393225 workType "article" @default.