Hacker News
points by gradus_ad 3 days ago | 0 comments
Do we know they are galactic?
[–] zahlman 3 days ago
> 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.

Hacker News