Besonderhede van voorbeeld: 2503575873831209758

Metadata

Author: WikiMatrix

Data

English[en]
If so, then no NP-complete problem can be in co-NP and no co-NP-complete problem can be in NP.
Korean[ko]
만약 그렇지 않다면, NP-완전 문제가 co-NP에 들어갈 수 있고, co-NP-완전 문제가 NP에 들어갈 수 있기 때문이다.

History

Your action: