ログインすると広告が減り、学習に集中できます。
広告
検索結果- 英語 - 多言語
検索内容:
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に含まれるすべての問題が多項式時間還元可能な対象の問題を指す。
英語の意味
(computing theory) Describing any problem in the complexity class P to which there exists a polynomial time mapping from any other problem in P.
