Zdefiniuj klasy złożoności P i NP. Wyjaśnij znaczenie problemu P = NP oraz jakie konsekwencje dla kryptografii, optymalizacji i nauki miałoby udowodnienie, że P ≠ NP. Przed intuicję, dlaczego wielu badaczy przypuszcza, że P nie jest równe NP.