最終更新日:2025/11/24
編集履歴(0)
元となった辞書の項目

P-complete

形容詞
比較不可
日本語の意味
計算理論において、クラスPに属する任意の問題から、多項式時間内で写像(還元)できる問題、すなわち、Pに含まれるすべての問題が多項式時間還元可能な対象の問題を指す。
このボタンはなに?

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

Dictionary quizzes to help you remember the meaning

編集履歴(0)

ログイン / 新規登録

 

アプリをダウンロード!
DiQt

DiQt(ディクト)

無料

★★★★★★★★★★