Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Galactic algorithm
open-in-new
<p>A galactic algorithm is an <a href="/facts/Algorithm/fnl5NmRt">algorithm</a> with record-breaking theoretical (<a href="/facts/Asymptotic_computational_complexity/fMuA7mEP">asymptotic</a>) 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 performance. Galactic algorithms were so named by <a href="/facts/Richard_Lipton/aMHKxTMH">Richard Lipton</a> and Ken Regan, because they will never be used on any data sets on Earth. </p>