Kommunikationskomplexität
Vorlesung (2V + 2 Ü)
Kernfach: Theoretische und mathematische Methoden der Informatik
Vertiefungsgebiet: Theoretische Informatik
Die Kommunikationskomplexität bestimmt den Informationsgehalt, den zwei kooperierende Systeme austauschen müssen, um ein algorithmisches Problem zu lösen. Die Vorlesung wird eine Einführung in die theoretischen Grundlagen der Kommunikationskomplexität geben, und Anwendungen dieser Theorie in verschiedenen Bereichen der Informatik vorstellen.