Un algorithme galactique est l'algorithme le plus rapide permettant la résolution de problèmes suffisamment grands. En pratique, il est impossible de les utiliser car les ordres de grandeur sont considérables. Par exemple, les transformées de Fourier pour multiplier 2 nombre à 2^1729 chiffres.