Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Blum's speedup theorem en · PROPN

Etymology

First stated by Manuel Blum in 1967.

Meanings

  1. 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.