1

私はNPクラスとスライドの1つについて勉強しています:

It seems that verifying that something is not present is more difficult than verifying that it is present.
       ______                  _________
Hence, CLIQUE (complement) and SubsetSUM (complement) are not obviously members of NP.

CLIQUE の補数が NP の要素であるかどうか、証明されたことはありますか?

また、その証拠はありますか?

4

2 に答える 2