AGNES -
Lehre und Prüfung online
Studierende in Vorlesung
Anmelden
Startseite

Kommunikationskomplexität - Detailseite

  • Funktionen:
  • Online Belegung noch nicht möglich oder bereits abgeschlossen
Grunddaten
Veranstaltungsart Seminar Veranstaltungsnummer 3313017
Semester WiSe 2020/21 SWS 2
Rhythmus Moodle-Link  
Veranstaltungsstatus Freigegeben für Vorlesungsverzeichnis  Freigegeben  Sprache deutsch
Belegungsfristen - Eine Belegung ist online erforderlich
Veranstaltungsformat Digital

Termine

Gruppe 1
Tag Zeit Rhythmus Dauer Raum Gebäude Raum-
plan		 Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Fr. 09:00 bis 17:00 Block     findet statt     16
Gruppe 1:
Zur Zeit keine Belegung möglich

Studiengänge
Abschluss Studiengang LP Semester
Bachelor of Arts  Informatik Kernfach ( POVersion: 2004 )   3  -  
Bachelor of Arts  Informatik Kernfach ( POVersion: 2010 )   3  -  
Bachelor of Arts  Informatik Zweitfach ( POVersion: 2010 )   3  -  
Bachelor of Arts  Informatik Zweitfach ( Vertiefung: kein LA; POVersion: 2015 )   3  -  
Bachelor of Arts  Informatik Zweitfach ( Vertiefung: mit LA-Option; POVersion: 2015 )   3  -  
Bachelor of Arts  Informationsman. & -tech. Monobachelor ( Vertiefung: kein LA; POVersion: 2015 )   3  -  
Bachelor of Arts  Informationsman. & -tech. Monobachelor ( Vertiefung: kein LA; POVersion: 2017 )   3  -  
Bachelor of Science  Info, Mathe und Physik Monobachelor ( Vertiefung: kein LA; POVersion: 2019 )   3  -  
Bachelor of Science  Informatik Kernfach ( Vertiefung: kein LA; POVersion: 2015 )   3  -  
Bachelor of Science  Informatik Kernfach ( Vertiefung: mit LA-Option; POVersion: 2015 )   3  -  
Bachelor of Science  Informatik Monobachelor ( Vertiefung: kein LA; POVersion: 2015 )   3  -  
Bachelor of Science  Informatik Zweitfach ( Vertiefung: kein LA; POVersion: 2015 )   3  -  
Bachelor of Science  Informatik Zweitfach ( Vertiefung: mit LA-Option; POVersion: 2015 )   3  -  
Zuordnung zu Einrichtungen
Einrichtung
Mathematisch-Naturwissenschaftliche Fakultät, Institut für Informatik
Inhalt
Kommentar

Wie viel Kommunikation ist nötig, um eine Funktion zu berechnen, wenn die Eingabebits auf zwei oder mehrere Parteien aufgeteilt sind? Diese Frage steht im Zentrum der Kommunikationskomplexität, einem Teilgebiet der theoretischen Informatik. Mit der Beantwortung dieser Frage für konkrete Funktionen liefert die Kommunikationskomplexität ein elegantes und mächtiges mathematisches Werkzeug zum Beweisen von unteren Schranken in verschiedenen Berechnungsmodellen.
In diesem Seminar sollen Methoden und Ergebnisse der Kommunikationskomplexität erarbeitet und präsentiert werden.
Bemerkung

Das Seminar findet als Blockseminar im Januar 2021 statt.

Strukturbaum

Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WiSe 2020/21. Aktuelles Semester: WiSe 2024/25.
Ansprechpartner:innen | Barrierefreiheit | Impressum | Datenschutzerklärung
Humboldt-Universität zu Berlin | Unter den Linden 6 | D-10099 Berlin