Last Updated：2025/12/05
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Blum's speedup theorem
Edit Histories（0）
Source Word
Blum's speedup theorem
Proper noun
Japanese Meaning
（計算理論）基本的な定理の一つで、任意の複雑性測度に対し、その測度で最適な計算可能関数が存在しない、すなわち常にさらなる高速化が可能な計算可能関数が存在することを示している。
