Professur Theoretische Informatik






Komplexitätstheorie II

Sommersemester 2004

Vorlesung Komplexitätstheorie II

SWS (V/Ü/P)

2/0/0

Vorkenntnisse

Vordiplom, Komplexitätstheorie I

Inhalt

Untere Schranken an die Approximierbarkeit verschiedener Probleme, Fortsetzung der Vorlesung Komplexitätstheorie I

Literatur