Professur für Theoretische Informatik

Die Arbeitsgruppe THI beschäftigt sich mit klassischen Themen der theoretischen Informatik wie Algorithmenentwurf und -analyse sowie Komplexitätstheorie, dabei interessieren wir uns insbesondere für Approximations- und Schaltkreiskomplexität.