English Blum's speedup theorem Cited by user AcidFlask on 13 Sep 2015 In computational complexity theory, Blum's speedup theorem, first stated by Manuel Blum in 1967, is a fundamental theorem about the complexity of computable functions.