Zdefiniuj klasy problemów P i NP w teorii obliczeń. Wyjaśnij, na czym polega problem otwarty P vs NP i dlaczego jest on uważany za jeden z najważniejszych problemów w informatyce teoretycznej. Omów pojęcie redukcji problemów i problemów NP-zupełnych.