最終更新日：2025/12/05
例文
ブルームのスピードアップ定理は、任意の妥当な複雑性測度に対して単一の最良のプログラムを持たない計算可能関数が存在することを示しており、常に次々とより良い資源上限を達成するプログラムを見つけることができるためです。
復習用の問題
Blum's speedup theorem shows that for every reasonable complexity measure there are computable functions that lack a single optimal program, because one can always find programs with progressively better resource bounds.
正解を見る
Blum's speedup theorem shows that for every reasonable complexity measure there are computable functions that lack a single optimal program, because one can always find programs with progressively better resource bounds.
音声機能が動作しない場合はこちらをご確認ください
関連する単語
Blum's speedup theorem
固有名詞
日本語の意味
（計算理論）基本的な定理の一つで、任意の複雑性測度に対し、その測度で最適な計算可能関数が存在しない、すなわち常にさらなる高速化が可能な計算可能関数が存在することを示している。
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
