Matches in SemOpenAlex for { <https://semopenalex.org/work/W1709275931> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1709275931 endingPage "15" @default.
- W1709275931 startingPage "3" @default.
- W1709275931 abstract "Multiplication of univariate n-th degree polynomials over ℂ by straight application of FFT's carried out numerically in ℓ-bit precision will require time O(n log n ψ(ℓ)), where ψ(m) bounds the time for multiplication of m-bit integers, e.g. ψ(m) = cm for pointer machines or ψ(m) = cm·log(m+1)·log log(m+2) for multitape Turing machines. Here a new method is presented, based upon long integer multiplication, by which even faster algorithms can be obtained. Under reasonable assumptions (like ℓ≥log(n+1), and on the coefficient size) polynomial multiplication and discrete Fourier transforms of length n and in ℓ-bit precision are possible in time O(ψ (nℓ)), and division of polynomials in O(ψ(n(ℓ+n))). Included is also a new version of integer multiplication mod(2N+1)." @default.
- W1709275931 created "2016-06-24" @default.
- W1709275931 creator A5075744422 @default.
- W1709275931 date "1982-01-01" @default.
- W1709275931 modified "2023-09-23" @default.
- W1709275931 title "Asymptotically fast algorithms for the numerical muitiplication and division of polynomials with complex coefficients" @default.
- W1709275931 cites W1550041751 @default.
- W1709275931 cites W2009798194 @default.
- W1709275931 cites W2083368929 @default.
- W1709275931 cites W2088823599 @default.
- W1709275931 doi "https://doi.org/10.1007/3-540-11607-9_1" @default.
- W1709275931 hasPublicationYear "1982" @default.
- W1709275931 type Work @default.
- W1709275931 sameAs 1709275931 @default.
- W1709275931 citedByCount "68" @default.
- W1709275931 countsByYear W17092759312012 @default.
- W1709275931 countsByYear W17092759312013 @default.
- W1709275931 countsByYear W17092759312014 @default.
- W1709275931 countsByYear W17092759312015 @default.
- W1709275931 countsByYear W17092759312016 @default.
- W1709275931 countsByYear W17092759312017 @default.
- W1709275931 countsByYear W17092759312018 @default.
- W1709275931 countsByYear W17092759312019 @default.
- W1709275931 countsByYear W17092759312020 @default.
- W1709275931 countsByYear W17092759312021 @default.
- W1709275931 countsByYear W17092759312022 @default.
- W1709275931 crossrefType "book-chapter" @default.
- W1709275931 hasAuthorship W1709275931A5075744422 @default.
- W1709275931 hasConcept C11413529 @default.
- W1709275931 hasConcept C114614502 @default.
- W1709275931 hasConcept C118615104 @default.
- W1709275931 hasConcept C134306372 @default.
- W1709275931 hasConcept C179603306 @default.
- W1709275931 hasConcept C190715199 @default.
- W1709275931 hasConcept C199360897 @default.
- W1709275931 hasConcept C201290732 @default.
- W1709275931 hasConcept C202444582 @default.
- W1709275931 hasConcept C2780595030 @default.
- W1709275931 hasConcept C33923547 @default.
- W1709275931 hasConcept C41008148 @default.
- W1709275931 hasConcept C48372109 @default.
- W1709275931 hasConcept C60798267 @default.
- W1709275931 hasConcept C75172450 @default.
- W1709275931 hasConcept C80146680 @default.
- W1709275931 hasConcept C90119067 @default.
- W1709275931 hasConcept C94375191 @default.
- W1709275931 hasConcept C97137487 @default.
- W1709275931 hasConceptScore W1709275931C11413529 @default.
- W1709275931 hasConceptScore W1709275931C114614502 @default.
- W1709275931 hasConceptScore W1709275931C118615104 @default.
- W1709275931 hasConceptScore W1709275931C134306372 @default.
- W1709275931 hasConceptScore W1709275931C179603306 @default.
- W1709275931 hasConceptScore W1709275931C190715199 @default.
- W1709275931 hasConceptScore W1709275931C199360897 @default.
- W1709275931 hasConceptScore W1709275931C201290732 @default.
- W1709275931 hasConceptScore W1709275931C202444582 @default.
- W1709275931 hasConceptScore W1709275931C2780595030 @default.
- W1709275931 hasConceptScore W1709275931C33923547 @default.
- W1709275931 hasConceptScore W1709275931C41008148 @default.
- W1709275931 hasConceptScore W1709275931C48372109 @default.
- W1709275931 hasConceptScore W1709275931C60798267 @default.
- W1709275931 hasConceptScore W1709275931C75172450 @default.
- W1709275931 hasConceptScore W1709275931C80146680 @default.
- W1709275931 hasConceptScore W1709275931C90119067 @default.
- W1709275931 hasConceptScore W1709275931C94375191 @default.
- W1709275931 hasConceptScore W1709275931C97137487 @default.
- W1709275931 hasLocation W17092759311 @default.
- W1709275931 hasOpenAccess W1709275931 @default.
- W1709275931 hasPrimaryLocation W17092759311 @default.
- W1709275931 hasRelatedWork W149630157 @default.
- W1709275931 hasRelatedWork W1594344325 @default.
- W1709275931 hasRelatedWork W184244812 @default.
- W1709275931 hasRelatedWork W2020253731 @default.
- W1709275931 hasRelatedWork W2114967510 @default.
- W1709275931 hasRelatedWork W2127257608 @default.
- W1709275931 hasRelatedWork W2143486285 @default.
- W1709275931 hasRelatedWork W2906783812 @default.
- W1709275931 hasRelatedWork W4225828152 @default.
- W1709275931 hasRelatedWork W2460914961 @default.
- W1709275931 isParatext "false" @default.
- W1709275931 isRetracted "false" @default.
- W1709275931 magId "1709275931" @default.
- W1709275931 workType "book-chapter" @default.