Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076815935> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2076815935 abstract "Abstract Time-complexity and space-complexity of arithmetic algorithms without divisions measured by the number of binary bits processed in computations are estimated for algorithms for discrete Fourier transform (DFT) and polynomial multiplication (PM, or convolution of vectors). It is proved that Ω(N 2 ) bit-operations are required in an evaluation-interpolation algorithm for PM over the field of real constants while O(N log2 N) arithmetic operations suffice." @default.
- W2076815935 created "2016-06-24" @default.
- W2076815935 creator A5056866601 @default.
- W2076815935 date "1981-06-01" @default.
- W2076815935 modified "2023-09-25" @default.
- W2076815935 title "The bit-complexity of arithmetic algorithms" @default.
- W2076815935 cites W1487564550 @default.
- W2076815935 cites W1551631489 @default.
- W2076815935 cites W1655990431 @default.
- W2076815935 cites W1966287322 @default.
- W2076815935 cites W1966904279 @default.
- W2076815935 cites W1984643996 @default.
- W2076815935 cites W1993258999 @default.
- W2076815935 cites W2049807270 @default.
- W2076815935 cites W2166932691 @default.
- W2076815935 cites W2545919726 @default.
- W2076815935 doi "https://doi.org/10.1016/0196-6774(81)90016-x" @default.
- W2076815935 hasPublicationYear "1981" @default.
- W2076815935 type Work @default.
- W2076815935 sameAs 2076815935 @default.
- W2076815935 citedByCount "7" @default.
- W2076815935 countsByYear W20768159352023 @default.
- W2076815935 crossrefType "journal-article" @default.
- W2076815935 hasAuthorship W2076815935A5056866601 @default.
- W2076815935 hasConcept C102519508 @default.
- W2076815935 hasConcept C11413529 @default.
- W2076815935 hasConcept C114614502 @default.
- W2076815935 hasConcept C119857082 @default.
- W2076815935 hasConcept C134306372 @default.
- W2076815935 hasConcept C155920423 @default.
- W2076815935 hasConcept C182775192 @default.
- W2076815935 hasConcept C202444582 @default.
- W2076815935 hasConcept C203024314 @default.
- W2076815935 hasConcept C2780595030 @default.
- W2076815935 hasConcept C311688 @default.
- W2076815935 hasConcept C33923547 @default.
- W2076815935 hasConcept C41008148 @default.
- W2076815935 hasConcept C45347329 @default.
- W2076815935 hasConcept C45374587 @default.
- W2076815935 hasConcept C48372109 @default.
- W2076815935 hasConcept C50644808 @default.
- W2076815935 hasConcept C57733114 @default.
- W2076815935 hasConcept C75172450 @default.
- W2076815935 hasConcept C76563020 @default.
- W2076815935 hasConcept C83581934 @default.
- W2076815935 hasConcept C90119067 @default.
- W2076815935 hasConcept C94375191 @default.
- W2076815935 hasConcept C9652623 @default.
- W2076815935 hasConceptScore W2076815935C102519508 @default.
- W2076815935 hasConceptScore W2076815935C11413529 @default.
- W2076815935 hasConceptScore W2076815935C114614502 @default.
- W2076815935 hasConceptScore W2076815935C119857082 @default.
- W2076815935 hasConceptScore W2076815935C134306372 @default.
- W2076815935 hasConceptScore W2076815935C155920423 @default.
- W2076815935 hasConceptScore W2076815935C182775192 @default.
- W2076815935 hasConceptScore W2076815935C202444582 @default.
- W2076815935 hasConceptScore W2076815935C203024314 @default.
- W2076815935 hasConceptScore W2076815935C2780595030 @default.
- W2076815935 hasConceptScore W2076815935C311688 @default.
- W2076815935 hasConceptScore W2076815935C33923547 @default.
- W2076815935 hasConceptScore W2076815935C41008148 @default.
- W2076815935 hasConceptScore W2076815935C45347329 @default.
- W2076815935 hasConceptScore W2076815935C45374587 @default.
- W2076815935 hasConceptScore W2076815935C48372109 @default.
- W2076815935 hasConceptScore W2076815935C50644808 @default.
- W2076815935 hasConceptScore W2076815935C57733114 @default.
- W2076815935 hasConceptScore W2076815935C75172450 @default.
- W2076815935 hasConceptScore W2076815935C76563020 @default.
- W2076815935 hasConceptScore W2076815935C83581934 @default.
- W2076815935 hasConceptScore W2076815935C90119067 @default.
- W2076815935 hasConceptScore W2076815935C94375191 @default.
- W2076815935 hasConceptScore W2076815935C9652623 @default.
- W2076815935 hasLocation W20768159351 @default.
- W2076815935 hasOpenAccess W2076815935 @default.
- W2076815935 hasPrimaryLocation W20768159351 @default.
- W2076815935 hasRelatedWork W1555715953 @default.
- W2076815935 hasRelatedWork W1568085397 @default.
- W2076815935 hasRelatedWork W1581345759 @default.
- W2076815935 hasRelatedWork W1584403561 @default.
- W2076815935 hasRelatedWork W1919335780 @default.
- W2076815935 hasRelatedWork W1943752219 @default.
- W2076815935 hasRelatedWork W1965702118 @default.
- W2076815935 hasRelatedWork W1979555829 @default.
- W2076815935 hasRelatedWork W2018023989 @default.
- W2076815935 hasRelatedWork W2063328551 @default.
- W2076815935 hasRelatedWork W2121262603 @default.
- W2076815935 hasRelatedWork W2127146205 @default.
- W2076815935 hasRelatedWork W2127814561 @default.
- W2076815935 hasRelatedWork W2160225925 @default.
- W2076815935 hasRelatedWork W2160693168 @default.
- W2076815935 hasRelatedWork W2165960198 @default.
- W2076815935 hasRelatedWork W2171336418 @default.
- W2076815935 hasRelatedWork W2171626277 @default.
- W2076815935 hasRelatedWork W2539627595 @default.
- W2076815935 hasRelatedWork W2583325235 @default.
- W2076815935 isParatext "false" @default.
- W2076815935 isRetracted "false" @default.
- W2076815935 magId "2076815935" @default.
- W2076815935 workType "article" @default.