Alle NPC-Probleme sind gleich schwierig NPC-Probleme sind nicht in P, wenn Algorithmus in P für NP-vollständiges Problem Starke aktuelle Vermutung:
