Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — FUNDATEC 2023
TI - Desenvolvimento de SistemasComplexidade de Algoritmos
- Código
- qa541338
- Banca
- FUNDATEC
- Órgão
- IFC
- Ano
- 2023
- Cargo
- PEBTT ( )
Qual das seguintes afirmações sobre classes de problemas P e NP é verdadeira?
- AA checagem da solução de um problema da classe NP-completo é de complexidade maior que polinomial.
- BTodos os problemas da classe NP-completo podem ser convertidos entre si com complexidade polinomial.
- CPor definição, os problemas da classe P não são a classe NP.
- DNão é possível desenvolver um programa que resolve um problema da classe NP-completo.
- ENenhuma das alternativas anteriores.