Defina formalmente as classes de complexidade P e NP. Explique o problema P vs NP e por que a questão de saber se P = NP é considerada o problema mais importante em ciência da computação teórica. Discuta as implicações práticas e criptográficas se for provado que P = NP ou se P ≠ NP.