Questão de Não definido — Geral — INSTITUTO AOCP 2026
Não definidoGeral
- Código
- qg725909
- Banca
- INSTITUTO AOCP
- Órgão
- IF-CE
- Ano
- 2026
- Nível
- Superior
- Cargo
- Professor EBTT - Teoria da Computação
Na teoria da complexidade computacional, as classes P, NP e NP-completo descrevem relações entre problemas de decisão quanto ao tempo necessário para resolvê-los ou verificar suas soluções.Com base nas definições formais e nas relações entre essas classes, assinale a alternativa correta.
- AProblemas classificados como NP-difíceis pertencem à classe NP e possuem algoritmos de verificação polinomial.
- BProblemas da classe NP são resolvidos por máquinas determinísticas em tempo polinomial.
- CProblemas da classe P correspondem exatamente aos problemas classificados como NP-completos.
- DCaso um problema NP-completo seja resolvido por um algoritmo determinístico em tempo polinomial, conclui-se que P = NP.
- EProblemas NP-completos não admitem algoritmos que determinem sua solução em tempo finito.