Erkläre das P-vs-NP-Problem, eines der wichtigsten offenen Probleme der theoretischen Informatik. Definiere die Klassen P und NP, erläutere das Konzept der polynomialen Zeitreduktion und diskutiere die Bedeutung der Frage, ob P gleich NP ist, für Kryptographie und Algorithmenentwurf. Nenne Beispiele für NP-vollständige Probleme.