Inhalt
In diesem Kapitel beschäftigen wir uns mit theoretischen Überlegungen zur “Schwere” von Problemen. Wir betrachten dabei verschiedene Komplexitätsklassen, ihre Beziehung zueinander und welche Konsequenzen es hat, wenn Probleme in einer bestimmten Klasse liegen.