Imagem de fundo

Qual das seguintes afirmações sobre classes de problemas P...

Ano: 2023
Banca: Fundação Universidade Empresa de Tecnologia e Ciências - FUNDATEC
Prova: FUNDATEC - IFC - Professor do Ensino Básico, Técnico e Tecnológico - Área: Engenharia da Computação - 2023

Qual das seguintes afirmações sobre classes de problemas P e NP é verdadeira?

A

A checagem da solução de um problema da classe NP-completo é de complexidade maior que polinomial.

B

Todos os problemas da classe NP-completo podem ser convertidos entre si com complexidade polinomial.

C

Por definição, os problemas da classe P não são a classe NP.

D

Não é possível desenvolver um programa que resolve um problema da classe NP-completo.

E

Nenhuma das alternativas anteriores.

Comentários Marcadores Anotações (0) Estatísticas Reportar erro