3 ms·
My favourite example of galactic algorithms is the most efficient way to multiply two numbers. As the Wikipedia page[1] states: An example of a galactic algo
by lokedhs 7y ago
My favourite example of galactic algorithms is the most efficient way to multiply two numbers. As the Wikipedia page[1] states:
An example of a galactic algorithm is the fastest known
way to multiply two numbers,[2] which is based on a
1729-dimensional Fourier transform. This means it will
not reach its stated efficiency until the numbers have
at least 21729 digits
[1] https://en.wikipedia.org/wiki/Galactic_algorithm https://en.wikipedia.org/wiki/Galactic_algorithm