Last Updated:2025/11/24
Edit Histories(0)
Source Word

P-complete

Adjective
not-comparable
Japanese Meaning
計算理論において、クラスPに属する任意の問題から、多項式時間内で写像(還元)できる問題、すなわち、Pに含まれるすべての問題が多項式時間還元可能な対象の問題を指す。
What is this buttons?

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

Dictionary quizzes to help you remember the meaning

Edit Histories(0)

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★