Pergunta 8
1. Qual das seguintes afirmações é verdadeira sobre problemas na classe P e na classe NP?

a. Problemas na classe P são mais difíceis d...

Question

Pergunta 81. Qual das seguintes afirmações é verdadeira sobre problemas na classe P e na classe NP?a. Problemas na classe P são mais difíceis de resolver do que problemas na classe NP.b. Todos os problemas na classe P também estão na classe NP.c. Problemas na classe P têm soluções em tempo exponencial, enquanto problemas na classe NP não têm solução.d. Problemas na classe NP são sempre mais simples do que problemas na classe P.e. Problemas na classe P não têm solução.

Ed · Answer

A alternativa correta é a letra "b". Todos os problemas na classe P também estão na classe NP. A classe P é composta por problemas que podem ser resolvidos em tempo polinomial, enquanto a classe NP é composta por problemas que podem ser verificados em tempo polinomial. Portanto, todos os problemas na classe P também estão na classe NP.

Pergunta 8 1. Qual das seguintes afirmações é verdadeira sobre problemas na classe P e na classe NP? a. Problemas na classe P são mais difíceis d...

Aspectos Teóricos da Computação

Outros

Essa pergunta também está no material:

ASPECTOS TEÓRICOS DA COMPUTAÇÃO QUESTIONÁRIO UNIDADE II

Aspectos Teóricos da Computação • Universidade PaulistaUniversidade Paulista

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Continue navegando

Perguntas relacionadas

Qual é a principal diferença entre problemas na classe P e problemas na classe NP? a. Problemas em P são solucionáveis em tempo polinomial, enquan...

Sobre a classe das linguagens recursivas: a. Está contida propriamente na classe das linguagens enumeráveis recursivamente. b. Não pode ser reconh...

O conceito de redutibilidade na teoria da computação refere-se à: a. Habilidade de reduzir a complexidade de um problema de NP para um problema de...

Considere o seguinte texto: O Problema do Caixeiro Viajante (PCV) é um problema clássico de otimização combinatória e é uma referência para diversa...

Materiais relacionados