Defina formalmente as classes de complexidade P e NP. Explique por que a questão de saber se P é igual a NP é fundamental para a ciência da computação e a criptografia. Discuta as implicações teóricas de provar que P = NP ou P ≠ NP, sem focar em exemplos de código, mas sim na estrutura teórica dos problemas.