04-00-0220-vu Advanced Complexity Theory

Kleingruppe: Advanced Complexity Theory Übung 1 

Veranstaltungsdetails

Lehrende: Prof. Dr. Martin Ziegler

Veranstaltungsart: Vorlesung und Übung

Orga-Einheit: FB04 Mathematik

Anzeige im Stundenplan: 04-00-0220-vu

Fach:

Anrechenbar für:

Semesterwochenstunden: 3

Credits: 4,5

Unterrichtssprache: Englisch

Min. | Max. Teilnehmerzahl: - | -

Lehrinhalte:

Diagonalisierungstechniken:
Hierarchiesätze,
Satz von Robert Ladner,
Friedberg-Muchnik,
Baker-Gill-Solovay;
algorithmische Informationstheorie und Kolmogorov Komplexität;
Time-versus-Space;
untere Schranken für Schaltkreise;
Zählkomplexität


Literatur:

Christos Papadimitriou: Computational Complexity

Voraussetzungen:

Komplexitätstheorie oder Einführung in die Berechenbarkeitstheorie oder Einführung in die mathematische Logik und ein Bachelorseminar in Logik

Erwartete Teilnehmerzahl:



Weitere Informationen:



Offizielle Kursbeschreibung:
Kleingruppe(n)
Die Veranstaltung ist in die folgenden Kleingruppen aufgeteilt: Plenumsveranstaltung anzeigen

  • Advanced Complexity Theory Übung 1

    Prof. Dr. Martin Ziegler

    Do, 14. Apr. 2011 [09:50]-Do, 14. Jul. 2011 [10:35]

    Diese Kleingruppe wird aktuell angezeigt.

Literatur
Termine
Datum Von Bis Raum Lehrende
1 Do, 14. Apr. 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
2 Do, 14. Apr. 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
3 Do, 21. Apr. 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
4 Do, 21. Apr. 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
5 Do, 28. Apr. 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
6 Do, 28. Apr. 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
7 Do, 5. Mai 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
8 Do, 5. Mai 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
9 Do, 12. Mai 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
10 Do, 12. Mai 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
11 Do, 19. Mai 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
12 Do, 19. Mai 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
13 Do, 26. Mai 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
14 Do, 26. Mai 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
15 Do, 9. Jun. 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
16 Do, 9. Jun. 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
17 Do, 16. Jun. 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
18 Do, 16. Jun. 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
19 Do, 30. Jun. 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
20 Do, 30. Jun. 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
21 Do, 7. Jul. 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
22 Do, 7. Jul. 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
23 Do, 14. Jul. 2011 09:50 10:35 S215/201 Prof. Dr. Martin Ziegler
24 Do, 14. Jul. 2011* 10:45 12:25 S215/201 Prof. Dr. Martin Ziegler
Übersicht der Kurstermine
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  •  
Lehrende
Prof. Dr. Martin Ziegler