Matches in SemOpenAlex for { <https://semopenalex.org/work/W3146906188> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3146906188 abstract "Multiplication of n-digit integers by long multiplication requires O(n^2) operations and can be time-consuming. In 1970 A. Schoenhage and V. Strassen published an algorithm capable of performing the task with only O(n log(n)) arithmetic operations over the complex field C; naturally, finite-precision approximations to C are used and rounding errors need to be accounted for. Overall, using variable-precision fixed-point numbers, this results in an O(n(log(n))^(2+Epsilon))-time algorithm. However, to make this algorithm more efficient and practical we need to make use of hardware-based floating-point numbers. How do we deal with rounding errors? and how do we determine the limits of the fixed-precision hardware? Our solution is to use interval arithmetic to guarantee the correctness of results and determine the hardware's limits. We examine the feasibility of this approach and are able to report that 75,000-digit base-256 integers can be handled using double-precision containment sets. This clearly demonstrates that our approach has practical potential; however, at this stage, our implementation does not yet compete with commercial ones, but we are able to demonstrate the feasibility of this technique." @default.
- W3146906188 created "2021-04-13" @default.
- W3146906188 creator A5058334280 @default.
- W3146906188 creator A5090438638 @default.
- W3146906188 date "2010-06-03" @default.
- W3146906188 modified "2023-10-16" @default.
- W3146906188 title "A Rigorous Extension of the Schönhage-Strassen Integer Multiplication Algorithm Using Complex Interval Arithmetic" @default.
- W3146906188 cites W1507872748 @default.
- W3146906188 cites W2004352620 @default.
- W3146906188 cites W2062719800 @default.
- W3146906188 cites W2083368929 @default.
- W3146906188 cites W2113028138 @default.
- W3146906188 cites W4232836212 @default.
- W3146906188 doi "https://doi.org/10.4204/eptcs.24.19" @default.
- W3146906188 hasPublicationYear "2010" @default.
- W3146906188 type Work @default.
- W3146906188 sameAs 3146906188 @default.
- W3146906188 citedByCount "1" @default.
- W3146906188 countsByYear W31469061882022 @default.
- W3146906188 crossrefType "journal-article" @default.
- W3146906188 hasAuthorship W3146906188A5058334280 @default.
- W3146906188 hasAuthorship W3146906188A5090438638 @default.
- W3146906188 hasBestOaLocation W31469061881 @default.
- W3146906188 hasConcept C111919701 @default.
- W3146906188 hasConcept C11413529 @default.
- W3146906188 hasConcept C114614502 @default.
- W3146906188 hasConcept C121332964 @default.
- W3146906188 hasConcept C134306372 @default.
- W3146906188 hasConcept C136625980 @default.
- W3146906188 hasConcept C17349429 @default.
- W3146906188 hasConcept C182775192 @default.
- W3146906188 hasConcept C191252586 @default.
- W3146906188 hasConcept C199360897 @default.
- W3146906188 hasConcept C201290732 @default.
- W3146906188 hasConcept C2778067643 @default.
- W3146906188 hasConcept C2780595030 @default.
- W3146906188 hasConcept C33923547 @default.
- W3146906188 hasConcept C34388435 @default.
- W3146906188 hasConcept C39096654 @default.
- W3146906188 hasConcept C41008148 @default.
- W3146906188 hasConcept C42058472 @default.
- W3146906188 hasConcept C48372109 @default.
- W3146906188 hasConcept C55439883 @default.
- W3146906188 hasConcept C62520636 @default.
- W3146906188 hasConcept C83581934 @default.
- W3146906188 hasConcept C84114770 @default.
- W3146906188 hasConcept C84211073 @default.
- W3146906188 hasConcept C94375191 @default.
- W3146906188 hasConcept C97137487 @default.
- W3146906188 hasConceptScore W3146906188C111919701 @default.
- W3146906188 hasConceptScore W3146906188C11413529 @default.
- W3146906188 hasConceptScore W3146906188C114614502 @default.
- W3146906188 hasConceptScore W3146906188C121332964 @default.
- W3146906188 hasConceptScore W3146906188C134306372 @default.
- W3146906188 hasConceptScore W3146906188C136625980 @default.
- W3146906188 hasConceptScore W3146906188C17349429 @default.
- W3146906188 hasConceptScore W3146906188C182775192 @default.
- W3146906188 hasConceptScore W3146906188C191252586 @default.
- W3146906188 hasConceptScore W3146906188C199360897 @default.
- W3146906188 hasConceptScore W3146906188C201290732 @default.
- W3146906188 hasConceptScore W3146906188C2778067643 @default.
- W3146906188 hasConceptScore W3146906188C2780595030 @default.
- W3146906188 hasConceptScore W3146906188C33923547 @default.
- W3146906188 hasConceptScore W3146906188C34388435 @default.
- W3146906188 hasConceptScore W3146906188C39096654 @default.
- W3146906188 hasConceptScore W3146906188C41008148 @default.
- W3146906188 hasConceptScore W3146906188C42058472 @default.
- W3146906188 hasConceptScore W3146906188C48372109 @default.
- W3146906188 hasConceptScore W3146906188C55439883 @default.
- W3146906188 hasConceptScore W3146906188C62520636 @default.
- W3146906188 hasConceptScore W3146906188C83581934 @default.
- W3146906188 hasConceptScore W3146906188C84114770 @default.
- W3146906188 hasConceptScore W3146906188C84211073 @default.
- W3146906188 hasConceptScore W3146906188C94375191 @default.
- W3146906188 hasConceptScore W3146906188C97137487 @default.
- W3146906188 hasLocation W31469061881 @default.
- W3146906188 hasLocation W31469061882 @default.
- W3146906188 hasLocation W31469061883 @default.
- W3146906188 hasOpenAccess W3146906188 @default.
- W3146906188 hasPrimaryLocation W31469061881 @default.
- W3146906188 hasRelatedWork W2004216287 @default.
- W3146906188 hasRelatedWork W2014186618 @default.
- W3146906188 hasRelatedWork W2080666584 @default.
- W3146906188 hasRelatedWork W2118776656 @default.
- W3146906188 hasRelatedWork W2148938981 @default.
- W3146906188 hasRelatedWork W2234346873 @default.
- W3146906188 hasRelatedWork W2327954927 @default.
- W3146906188 hasRelatedWork W2919213467 @default.
- W3146906188 hasRelatedWork W3146906188 @default.
- W3146906188 hasRelatedWork W1732167683 @default.
- W3146906188 isParatext "false" @default.
- W3146906188 isRetracted "false" @default.
- W3146906188 magId "3146906188" @default.
- W3146906188 workType "article" @default.