Galactic algorithm
A galactic algorithm is an algorithm with state-of-the-art theoretical (asymptotic) performance, but which is not used due to practical constraints. Typical reasons are that the performance gains only appear for problems that are so large they never occur, or the algorithm's complexity outweighs a relatively small gain in real-world performance. Galactic algorithms were so named by Richard Lipton and Ken Regan, because they will never be used on any data sets on Earth.
Wikipedia contributors, "Galactic algorithm", Wikipedia, revision 1382430937, retrieved 20 November 2026, source, CC BY-SA 4.0.