Zdefiniuj klasy złożoności P i NP. Wyjaśnij istotę problemu P vs NP, pytając, czy każdy problem, którego rozwiązanie można szybko zweryfikować (klasa NP), można również szybko rozwiązać (klasa P). Omów implikacje teoretyczne potencjalnego dowodu na P = NP oraz P != NP dla dziedzin takich jak kryptografia, optymalizacja i badania operacyjne.