Buscar

O que é a classe NP, em complexidade computacional? A Conjunto de problemas para os quais existe um algoritmo não-determinístico capaz de resolver...

O que é a classe NP, em complexidade computacional? A Conjunto de problemas para os quais existe um algoritmo não-determinístico capaz de resolver esse problema em tempo exponencial, em seu limite superior. B Conjunto de problemas para os quais existe um algoritmo determinístico capaz de resolver esse problema em tempo polinomial, em seu limite superior. C Conjunto de problemas que são, pelo menos, tão dificeis quanto o problema mais difícil pertencente à classe P. D Conjunto que representa os problemas computacionalmente solucionáveis. E Conjunto de problemas para os quais existe um algoritmo não-determinístico capaz de resolver esse problema em tempo polinomial, em seu limite superior.

Respostas

11 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

A classe NP em complexidade computacional é definida como o Conjunto de problemas para os quais existe um algoritmo não-determinístico capaz de resolver esse problema em tempo polinomial, em seu limite superior. Portanto, a alternativa correta é a letra E.

0
Dislike0

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

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina