English Dictionary

P-complete

形容詞

比較不可

(computing theory) Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.

日本語の意味

計算理論において、クラスPに属する任意の問題から、多項式時間内で写像（還元）できる問題、すなわち、Pに含まれるすべての問題が多項式時間還元可能な対象の問題を指す。

The circuit value problem is P-complete, since any problem in P can be transformed into it by a polynomial-time mapping.

回路値問題はPクラスにおける完全問題であり、Pに属する任意の問題を多項式時間の写像でそれに還元できることが示されています。

意味（1）

(computing theory) Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.