Zdefiniuj formalnie klasy złożoności P i NP, a następnie omów, dlaczego pytanie o to, czy P jest równe NP, jest uważane za jeden z najważniejszych otwartych problemów w informatyce i matematyce. Analizuj konsekwencje potencjalnego dowodu równości lub różnicy tych klas dla kryptografii, optymalizacji oraz naszej wiedzy o naturze rozwiązywania problemów logicznych.