(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-complete
回路値問題はPクラスにおける完全問題であり、Pに属する任意の問題を多項式時間の写像でそれに還元できることが示されています。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
