Teken aan
Besonderhede van voorbeeld: 2503575873831209758
terug
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:
Comment
Mark incorrect example
Please enable JavaScript.