04-10-0579-vu Computational Complexity

Veranstaltungsdetails

Lehrende: Dr. rer. nat. Kord Eickmeyer

Veranstaltungsart: Vorlesung und Übung

Orga-Einheit: FB04 Mathematik

Anzeige im Stundenplan: 04-10-0579

Fach:

Anrechenbar für:

Semesterwochenstunden: 6

Unterrichtssprache: Englisch

Min. | Max. Teilnehmerzahl: - | -

Lehrinhalte:
Komplexitätstheorie (Berechnungsmodelle, Reduzierbarkeit, Härte und Vollständigkeit, Approximierbarkeit, randomisierte Komplexität, parametrische Komplexitätstheorie)

Literatur:
Sanjeev Arora, Boaz Barak: Computational Complexity, Cambridge University Press; Christos Papadimitriou: Computational Complexity, Pearson; Vijay Vazirani: Approximation Algorithms, Springer; Jörg Flum, Martin Grohe: Parameterized Complexity; Springer

Voraussetzungen:
Lineare Algebra, „mathematische Reife“ (Teilnahme ohne Nachweis möglich)

Online-Angebote:
moodle

Kleingruppe(n)
Die Veranstaltung ist in die folgenden Kleingruppen aufgeteilt:

  • Computational Complexity Exercise

    Dr. rer. nat. Kord Eickmeyer

    Do, 14. Apr. 2022 [08:00]-Do, 14. Jul. 2022 [09:40]

    Kleingruppe anzeigen
Literatur
Termine
Datum Von Bis Raum Lehrende
1 Mo, 11. Apr. 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
2 Di, 12. Apr. 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
3 Di, 19. Apr. 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
4 Mo, 25. Apr. 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
5 Di, 26. Apr. 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
6 Mo, 2. Mai 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
7 Di, 3. Mai 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
8 Mo, 9. Mai 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
9 Di, 10. Mai 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
10 Mo, 16. Mai 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
11 Di, 17. Mai 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
12 Mo, 23. Mai 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
13 Di, 24. Mai 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
14 Mo, 30. Mai 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
15 Di, 31. Mai 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
16 Di, 7. Jun. 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
17 Mo, 13. Jun. 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
18 Di, 14. Jun. 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
19 Mo, 20. Jun. 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
20 Di, 21. Jun. 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
21 Mo, 27. Jun. 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
22 Di, 28. Jun. 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
23 Mo, 4. Jul. 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
24 Di, 5. Jul. 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
25 Mo, 11. Jul. 2022 13:30 15:10 S215/51 Dr. rer. nat. Kord Eickmeyer
26 Di, 12. Jul. 2022 11:40 13:20 S103/104 Dr. rer. nat. Kord Eickmeyer
Ü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
  • 25
  • 26
  •  
  •  
  •  
  •  
Lehrende
Dr. rer. nat. Kord Eickmeyer