sexta-feira, 13 de março de 2015

Regarding problem classes, we can say that:
  1. NP problems can not be solved in polynomial time.
  2. Any NP problem can be reduced in polynomial time to an NP-complete problem. 
  3. There is an intersection between the classes P and NP, which does not completely includes none of the two.
  4. The classes P and NP  are proven differently.
  5. None of the above.
Original idea by: Tiago Rinck Caveden.
Translation help by: Leandro José de Bortoli.

Nenhum comentário:

Postar um comentário