絶対に忘れないAI辞書＆単語帳アプリ「DiQt（ディクト）」

最終更新日：2025/11/24

例文

Researchers often ask whether natural problems like circuit evaluation are P-complete under log-space reductions.

研究者はしばしば、回路評価のような自然な問題が対数空間還元の下でPに対して完全な問題であるかどうかを問う。

正解を見る

Researchers often ask whether natural problems like circuit evaluation are P-complete under log-space reductions.

音声機能が動作しない場合はこちらをご確認ください

固有名詞

(computing theory) The set of such problems.

日本語の意味

計算理論において、Pクラスに属する問題の中で、特定の規則に従い最も困難な（あるいは中心的な）問題群を指す用語

Researchers often ask whether natural problems like circuit evaluation are P-complete under log-space reductions.

研究者はしばしば、回路評価のような自然な問題が対数空間還元の下でPに対して完全な問題であるかどうかを問う。

項目の編集設定

例文の編集設定

問題の編集設定