Veranstaltungen
VorlesungBerechenbarkeit und Komplexität | |||
---|---|---|---|
Name im Diploma Supplement | Computability and complexity | ||
Anbieter | Fachgebiet Theoretische Informatik (http://www.ti.inf.uni-due.de/) | ||
Lehrperson | Prof. Dr. Barbara König | ||
SWS | 2 | Sprache | deutsch |
Turnus | Wintersemester | maximale Hörerschaft | unbeschränkt |
empfohlenes VorwissenKenntnisse der Modellierungsmethoden der Informatik werden nachdrücklich empfohlen. AbstractDie Vorlesung gibt eine Einführung in die theoretische Informatik, insbesondere in die Gebiete Berechenbarkeit und Komplexität. LehrinhalteDie Berechenbarkeits- und Komplexitätstheorie ist eine wichtige Grundlage der Informatik. Hierbei geht es um Fragestellungen der Form: was kann überhaupt berechnet werden? Wie teuer ist diese Berechnung? Mit dem P-NP-Problem erläutert dieses Gebiet auch das wichtigste bisher ungelöste Problem der theoretischen Informatik. Im Rahmen dieser Veranstaltung werden grundlegende Kenntnisse zu den Bereichen Berechenbarkeit und Komplexität vermittelt. Inhalte im Einzelnen:
Hinweis:
Literaturangaben
didaktisches KonzeptVorlesung mit Folien und Erklärung komplexer Inhalte mit stiftbasierter Eingabe auf dem TabletPC; Videoübertragung an den anderen Campus; Bereitstellung von Vorlesungsvideos Hörerschaft
| |||
WIWI‑C0006 - Vorlesung: Berechenbarkeit und Komplexität |