Zdefiniuj klasy złożoności P (czas wielomianowy) oraz NP (niedeterministyczny czas wielomianowy). Wyjaśnij, dlaczego pytanie o to, czy P jest równe NP (P = NP), jest uważane za najważniejszy otwarty problem w informatyce teoretycznej. Przeanalizuj konsekwencje teoretyczne i praktyczne (szczególnie dla kryptografii asymetrycznej) udowodnienia, że P = NP, oraz udowodnienia, że P ≠ NP. Czy istnieją argumenty sugerujące, że problem ten może być niedecydowalny?