Content deleted Content added
LouScheffer (talk | contribs) →Multiplication algorithm: Original paper mentions reduction to 9 dimensions, but author states "additional refinements needed to make this practical". |
|||
Line 6:
::The paper seems to indicate that the transform can be modified to be as low as 9-dimensional. I don't see why you need 2<sup>1729</sup> bits to fill the array, then: shouldn't this algorithm work for multiplying numbers as small as twenty billion billion? [[User:TricksterWolf|TricksterWolf]] ([[User talk:TricksterWolf|talk]]) 06:26, 23 March 2022 (UTC)
:::One of the authors of the paper states "On the other hand, we are hopeful that with further refinements, the algorithm might become practical for numbers with merely billions or trillions of digits." Since the paper mentions the reduction to 9 dimensions, this indicates that although 9 dimensions are clearly better than 1729, still further refinements would be needed to make it practical. [[User:LouScheffer|LouScheffer]] ([[User talk:LouScheffer|talk]]) 13:13, 23 March 2022 (UTC)
== Citation? ==
| |||