Zdefiniuj klasy złożoności P (problems solvable in polynomial time) oraz NP (nondeterministic polynomial time). Wyjaśni istotę problemu P versus NP – pytanie, czy problemy, których rozwiązanie można szybko zweryfikować, można też szybko rozwiązać. Omów konsekwencje potencjalnego udowodnienia, że P = NP, dla dziedzin takich jak kryptografia, optymalizacja czy badania operacyjne.