411 REFERENCE · Wiktionary
Blum's speedup theorem
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
First stated by Manuel Blum in 1967.
Proper noun
en comptheory A fundamental theorem about the complexity of computable functions, stating that for any complexity measure there are computable functions that are not optimal with respect to that measure.
en eponyms