In der Komplexitätstheorie dienen verschiedene Speedup-Theoreme (Beschleunigungssätze) für den Nachweis, dass eine Maschine oder ein Algorithmus um einen gewissen Faktor beschleunigt werden kann, wenn bereits eine andere Maschine oder ein anderer Algorithmus bekannt ist. Die ursprüngliche Version des Speedup-Theorems stammt von Manuel Blum (19...