El teorema del aumento de velocidad de Blum prueba la existencia de un problema tal que si existe un algoritmo que puede resolverlo en tiempo O(f("n")), entonces existe otro algoritmo que lo resuelve en tiempo O(log f("n")).