最終更新日:2024/08/06
(computing theory) 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.
正解を見る
Blum's speedup theorem
編集履歴(0)
元となった辞書の項目
Blum's speedup theorem
name