2つの決定パラメータによる決定問題のNP硬度結果を表現する最良の方法

2つの決定パラメータによる決定問題のNP硬度の結果を表現する最善の方法は何ですか? 2つのパラメータ$ x $と$ y
$を最小化するように頼む問題$ P $があると仮定し、$ y leq k $がNP-Hardか定数$ y $ $ x leq
k $がNP-Hardかどうかを決定する。

この結果を示す最善の方法は何ですか? $ P
$は解決するNP困難ですか?あるいは、その陳述がより具体的であるべきか?さらに、このような2つのパラメータ決定問題について、NP硬度の結果を得るには、
を証明する必要がありますか?タイプIの結果、または$ x + y leq k
$などを決定することがNP困難であることを証明した結果

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です