Startseite > Lehrveranstaltungen > Komplexitätstheorie

Komplexitätstheorie


SS 2017
Übung zur Vorlesung Komplexitätstheorie
für Mm, MWM und BAI
(montags - gerade Woche, Mib-1108, 16:00 Uhr - 17:30 Uhr)

Unter Prüfungsplan 2017 sind die Termine für die mündlichen Prüfungen zu finden.

Am 09. Mai findet keine Vorlesung statt. Anstelle dessen ist das unten herunterzuladende Kapitel 3 über die "Grundlegenden Komplexitäsklassen" durchzuarbeiten.

Die Übung findet in der geraden Woche montags 16:00 Uhr im Raum Mib-1108 statt.

Die Vorlesung am 11. April entfält. Sollte jemand die Vorlesung in der 14. KW verpasst haben, dann bitte ich denjenigen sich bei mir zu melden.

Aufgrund des Wegfalls der Übungen am Ostermontag und am 1. Mai wird die erste Übung am 18. April stattfinden.

  1. Kapitel 3 - Teil 1 (aus dem Uninetz / über VPN erreichbar)
  2. Kapitel 3 - Teil 2 (aus dem Uninetz / über VPN erreichbar)
  1. Übung (18. April 2017), O-Notation
  2. Übung (15. Mai 2017)
  3. Übung (29. Mai 2017)
  4. Übung (12. Juni 2017)
  5. Übung (10. Juli 2017)
SS 2016
Übung zur Vorlesung Komplexitätstheorie
für Mm, MWM und BAI
(dienstags - gerade Woche, Prü-1104, 07:30 Uhr - 09:00 Uhr)

Anstatt am 05.04. beginnt die Übung am 04.04. zur Vorlesungszeit.

  1. Übung (04. April 2016), O-Notation
  2. Übung (19. April 2016)
  3. Übung (03. Mai 2016)
  4. Übung (17. Mai 2016)
  5. Übung (31. Mai 2016)
  6. Übung (14. Juni 2016)
  7. Übung (28. Juni 2016)
SS 2015
Übung zur Vorlesung Komplexitätstheorie
für Mm, MWM, BNC und BAI
(mittwochs - gerade Woche, Mib-1108, 14:00 Uhr - 15:30 Uhr)
  1. Übung (15. April 2015), O-Notation
  2. Übung (29. April 2015)
  3. Übung (13. Mai 2015)
  4. Übung (27. Mai 2015)
  5. Übung (10. Juni 2015)
  6. Übung (01. Juli 2015)
SS 2014
Übung zur Vorlesung Komplexitätstheorie
für Mm, MWM, BNC und BAI
(dienstags - gerade Woche, Mib-1108, 16:00 Uhr - 17:30 Uhr)

Achtung: Die Vorlesung beginnt erst am 15.04 anstatt der Übung

Achtung: Die Übung am 24.06. muss leider ausfallen.

Unter Prüfungsplan 2014 sind die Termine für die mündlichen Prüfungen zu finden.

  1. Übung (29. April 2014), O-Notation
  2. Übung (13. Mai 2014)
  3. Übung (10. Juni 2014)
  4. Übung (08. Juli 2014)
SS 2013
Übung zur Vorlesung Komplexitätstheorie
für Mm, MWM, BNC und BAI
(montags - gerade Woche, Prü-1104, 09:15 Uhr - 10:45 Uhr)

In der ersten Vorlesung möchte ich versuchen, die Übung zu verschieben.

Alternativ zum Tutorium „Numerik für Techniker“ am Dienstagabend wird dieses auch am Montag (LED-1105: gerade und ungerade Woche je 1, HUM-1115: ungerade Woche) und Mittwoch (LED-1105: gerade Woche) um 18:00 Uhr angeboten.

Die Übung in der letzten Woche fällt aus. Unter Prüfungsplan 2013 sind die Termine für die mündlichen Prüfungen zu finden.

  1. Übung (15. April 2013), O-Notation
  2. Übung (29. April 2013)
  3. Übung (13. Mai 2013)
  4. Übung (27. Mai 2013)
  5. Übung (10. Juni 2013)
  6. Übung (24. Juni 2013), Heuristiken