P-complete

(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に対して完全な問題であるかどうかを問う。

意味（1）

(computing theory) The set of such problems.