Blum's speedup theorem

专有名词

英文释义

专有名词
  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.
0 次浏览 数据来源: Wiktionary