184.687 Seminar in Complexity Theory
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2021S, SE, 2.0h, 3.0EC

Merkmale

  • Semesterwochenstunden: 2.0
  • ECTS: 3.0
  • Typ: SE Seminar
  • Format der Abhaltung: Distance Learning

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage

  • weiterführende Themen der Komplexitätstheorie zu bennen
  • grundlegende Forschungsergebnisse über Probleme widerzugeben, die über die klassische Komplexitätstheorie von Entscheidungsproblemen hinausgehen
  • die relevante Literatur zu Abzähl- und Aufzählproblemen  zu überblicken
  • die Komplexität von Abzähl- und Aufzählproblemen  zu analysieren

Inhalt der Lehrveranstaltung

Meistens, wenn detaillierte Komplexitätsanalysen durchgeführt werden, ist die Komplexität von "decision problems" gemeint. Hier gibt es auch die ausgereifteste Komplexitätstheorie zur Untersuchung und Komplexitätsklassifizierung von Problemen. In vielen Anwendungen sind aber "counting problems" und "enumeration problems" eventuell noch wichtiger als "decision problems", z.B.: im Datenbankenbereich, bei der Auswertung von Anfragen, ist man üblicherweise an der Ausgabe aller Antworten interessiert und nicht nur an der Frage, ob es zumindest eine Antwort gibt.

Methoden

Die Studierenden müssen mündliche Präsentationen on ausgewählten Forschungsartikeln zu den im Seminar behandelten Themen vorbereiten

Prüfungsmodus

Prüfungsimmanent

Weitere Informationen

Aufwandsabschätzung

 65 h Erstellung der Kurzzusammenfassungen und Präsentationen
10 h Anwesentheit

----------------------------------------------------------------
 75 h = 3 Ects
Beachten Sie beim Verfassen der Ausarbeitung bitte die Richtlinie der TU Wien zum Umgang mit Plagiaten: Leitfaden zum Umgang mit Plagiaten (PDF)

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Do.17:00 - 19:0004.03.2021 online via Zoom;: https://tuwien.zoom.us/j/4826230572 (LIVE)Vorbesprechung
Fr.09:00 - 11:0016.04.2021 online via Zoom;: https://tuwien.zoom.us/j/4826230572 (LIVE)Studierenden-Präsentationen, Teil 1
Fr.09:00 - 11:0028.05.2021 online via Zoom;: https://tuwien.zoom.us/j/4826230572 (LIVE)Studierenden-Präsentationen, Teil 2

Leistungsnachweis

Die Beurteilung basiert auf den mündlichen Präsentationen

LVA-Anmeldung

Von Bis Abmeldung bis
04.03.2021 00:00 08.03.2021 00:00 08.03.2021 00:00

Curricula

StudienkennzahlSemesterAnm.Bed.Info
066 931 Logic and Computation

Literatur

Es wird kein Skriptum zur Lehrveranstaltung angeboten.

Vorkenntnisse

Voraussetzung: VU Komplexitätstheorie 181.142

Sprache

bei Bedarf in Englisch