Komplexitätsklassen – P, NP, NP-hart, NP-vollständig
In der theoretischen Informatik kann man Probleme in Komplexitätsklassen aufteilen. Da man in der Vorlesung nur P, NP, NP-hart und NP-vollständig kennen lernt, beschränke ich diesen Beitrag auch auf diese Klassen. Hier findet man eine Übersicht über die weiteren Klassen Link. Für den Anfang reichen diese jedoch 😉