Questão de Desenvolvimento de SistemasComplexidade computacional — classe NP
- Banca:
- FUNCERN
- Órgão:
- Instituto Federal de Educação, Ciência e Tecnologia de Pernambuco
- Ano:
- 2025
- Cargo:
- Analista de Tecnologia da Informação - Área Desenvolvimento
- Modalidade:
- Múltipla escolha
- Código:
- FUNCERN-IFPE-2025-ATI-DEV-Q037
A distinção entre a dificuldade de encontrar uma solução e a facilidade de verificá-la, é um pilar da teoria da complexidade. Um problema que exibe a característica de ter uma verificação de solução computacionalmente rápida (tempo polinomial), em contraste com um processo de busca da solução que pode ser extremamente lento (tempo exponencial), se enquadra na definição da classe de complexidade
Ver gabarito oficial
Gabarito: Alternativa B.