logoalt Hacker News

gradus_ad • today at 1:11 AM • 1 reply • view on HN

Do we know they are galactic?


Replies

zahlman • today at 7:31 AM

> A galactic algorithm is an algorithm with state-of-the-art theoretical (asymptotic) performance, but which is not used due to practical constraints.

Yes, I think we can pretty safely say that the algorithm in the paper is not used due to practical constraints. This is a subjective judgment, but pretty clear from the paper that the algorithms aren't practical to apply.