- NP problems can not be solved in polynomial time.
- Any NP problem can be reduced in polynomial time to an NP-complete problem.
- There is an intersection between the classes P and NP, which does not completely includes none of the two.
- The classes P and NP are proven differently.
- None of the above.
Translation help by: Leandro José de Bortoli.
Nenhum comentário:
Postar um comentário