Defina formalmente as classes de complexidade P (tempo polinomial) e NP (tempo polinomial não-determinístico). Explique a importância do problema P vs NP para a criptografia, otimização e pesquisa operacional. Discuta as implicações teóricas se for provado que P = NP ou P ≠ NP.