@kusano_k

@mizutan64 「クラスNPの○○"に"多項式"時間"帰着」なのでは……。NP困難とNP完全の違いはその問題がNPであるか（＝解の検証が多項式時間でできるかどうか）だから、他の問題に帰着させる必要は無いのでは……。