ユニークなソリューションのNP問題

1つの固有の解決策があるNP問題のクラスはありますか？私が暗号を勉強しているときにナップザックについて読んだとき、私はそのアイデアが非常に興味深いと思ったので、私はそれを尋ねています。

complexity-theory decision-problem np cryptography

— マルコ
ソース

あなたの専門用語は不安定なようです。NPの問題は任意に簡単で、通常は意思決定の問題です（常に一意の解決策があります、はいまたはいいえ）。詳細については、参照用の質問をご覧ください。独自のソリューションでNPOの難しい問題が必要だと思いますか？

— ラファエル

はい、私はNP完全またはNP難しい、またはPにないものは何でも意味していた...申し訳ありませんが指摘してくれてありがとう

— Marco

NP完全な問題がPにないかどうかはわかりません...

— ラファエル

はい、クラスはUPと呼ばれます（Uは「あいまいでない」の略です）。デビッドは別の答えは米国であるとコメントで指摘しています。

UP：場合、「証明」（「証人」、「証明書」、「受理パス」）は1つだけです。場合、「証明」はまったくあり。 $x \in L$ $x \not\in L$

US：場合、「証明」は1つだけです。もし、限り正確に一つがないよう、ゼロ証明、または2+証拠があるかもしれません。 $x \in L$ $x \not\in L$

— usul
ソース

または米国、別の複雑さのクラス。（UPマシンの場合、受け入れパスは常に最大で1つです。米国の場合、複数のパスが存在する可能性がありますが、受け入れるパスは1つしか存在しない場合にのみ受け入れられます。）