Sformułuj precyzyjne definicje klas złożoności P oraz NP. Następnie przeanalizuj teoretyczne implikacje hipotezy P=NP. Opisz, w jaki sposób dowód równości tych klas wpłynąłby na współczesną kryptografię, optymalizację logistyczną oraz nasze rozumienie twierdzeń matematycznych. Wyjaśnij dlaczego większość naukowców zakłada, że P ≠ NP.