Komplexität

Übung 5

In dieser Übung beschäftigen wir uns mit verschiedenen Reduktionen von NP-schweren Problemen. Danach begeben wir uns noch auf einen Ausflug in die Welt des Hashings.

Vorlesung 09

In dieser Vorlesung analysieren wir die Komplexität einiger uns bekannter Probleme und besprechen die daraus resultierenden Konsequenzen.

Vorlesung 08

In dieser Vorlesung beginnen wir uns mit weiterführenden Aspekten zur Komplexität zu beschäftigen. Dabei lernen wir die verschiedenen Komplexitätsklassen kennen und diskutieren deren Eigenschaften und Beziehungen.