Essa pergunta também está no material:
Respostas
Ed 
A principal diferença entre problemas na classe P e problemas na classe NP é que problemas em P podem ser resolvidos em tempo polinomial, enquanto problemas em NP podem ser verificados em tempo polinomial, mas não necessariamente resolvidos em tempo polinomial. Em outras palavras, problemas em P são considerados "fáceis" de resolver, enquanto problemas em NP são considerados "difíceis" de resolver, mas "fáceis" de verificar se uma solução proposta é correta ou não.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta
Continue navegando
Perguntas relacionadas
