Zdefiniuj klasy złożoności P i NP oraz wyjaśnij istotę problemu P vs NP. Omów pojęcie problemu NP-zupełnego na przykładzie problemu SAT lub problemu komiwojażera. Przedstaw argumenty za tym, że P może być różne od NP, oraz argumenty sugerujące, że P może być równe NP. Wyjaśnij, jakie implikacje dla kryptografii miałoby rozwiązanie tego problemu.