Descreva o problema P vs NP, considerado um dos problemas do milênio. Diferencie teoricamente os problemas que podem ser resolvidos em tempo polinomial (P) daqueles cujas soluções podem ser verificadas em tempo polinomial (NP). Analise as implicações de se provar que P é igual ou diferente de NP para a criptografia e a otimização.