Questões Informática

Analise as afirmativas referentes à classe de problemas computacionais e assinale V ...

Responda: Analise as afirmativas referentes à classe de problemas computacionais e assinale V para as alternativas verdadeiras e F para as falsas. ( ) Sejam A, B dois problemas tais que A ? NP - C...


1Q628507 | Informática, Professor de Ensino Básico, IFNMG MG

Analise as afirmativas referentes à classe de problemas computacionais e assinale V para as alternativas verdadeiras e F para as falsas.

( ) Sejam A, B dois problemas tais que A ? NP - Completo e B ? P. Então, B é polinomialmente transformável em A, somente se P = NP.

( ) Todo problema P não pertence à classe de problemas NP.

A partir dessa análise, assinale a sequência CORRETA.

  1. ✂️
  2. ✂️
  3. ✂️
  4. ✂️
Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência de navegação. Política de Privacidade.