Blum's speedup theorem

短语

释义与例句

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

    计算机 工程 数学

词源

First stated by Manuel Blum in 1967.

来源：wiktionary