Last Updated：2025/11/24
(computing theory) Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
P-complete
Edit Histories（0）
Source Word
P-complete
Adjective
not-comparable
Japanese Meaning
計算理論において、クラスPに属する任意の問題から、多項式時間内で写像（還元）できる問題、すなわち、Pに含まれるすべての問題が多項式時間還元可能な対象の問題を指す。
