News for hackers. Stuff that matters.

A comment on Galactic algorithm.

Re:Galactic algorithm by WhitneyLand on Saturday December 02, 2023 @05:43PM (#38502919)
The time it takes to multiply two numbers was cut down to nlogn in 2019?

Had no idea.

[ Parent | on HN ]
Re:Galactic algorithm by Vecr on Saturday December 02, 2023 @09:43PM (#38504320)
Not in a way that's actually practical.
[ Parent | on HN ]
Re:Galactic algorithm by StepWeiwu on Saturday December 02, 2023 @10:06PM (#38504442)
Mind expanding or linking a reference on the why that's the case?
[ Parent | on HN ]
Re:Galactic algorithm by TheCleric on Saturday December 02, 2023 @10:37PM (#38504582)
https://hal.science/hal-02070778/document
[ Parent | on HN ]
Re:Galactic algorithm by svnt on Saturday December 02, 2023 @10:33PM (#38504560)
It is explained implicitly in the definition of a galactic algorithm, and explicitly in the first example of the linked page.
[ Parent | on HN ]