Defina formalmente as classes de complexidade P e NP. Explique o problema P vs NP e por que sua resolução (seja provando que P = NP ou P != NP) teria consequências profundas para a criptografia, otimização e matemática. Discuta o conceito de NP-completude e dê exemplos de problemas NP-completos conhecidos.