Technische Universität Ilmenau

Komplexitätstheorie - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu den Studiengängen der TU Ilmenau.

Die rechtsverbindlichen Studienpläne entnehmen Sie bitte den jeweiligen Studien- und Prüfungsordnungen (Anlage Studienplan).

Alle Angaben zu geplanten Lehrveranstaltungen finden Sie im elektronischen Vorlesungsverzeichnis.

Informationen und Handreichungen zur Pflege von Modulbeschreibungen durch die Modulverantwortlichen finden Sie unter Modulpflege.

Hinweise zu fehlenden oder fehlerhaften Modulbeschreibungen senden Sie bitte direkt an modulkatalog@tu-ilmenau.de.

Modulinformationen zu Modulnummer 101053 - allgemeine Informationen
Modulnummer101053
FakultätFakultät für Mathematik und Naturwissenschaften
Fachgebietsnummer2417 (Kombinatorik/ Graphentheorie)
Modulverantwortliche(r)Prof. Dr. Michael Stiebitz
SpracheDeutsch, bei Nachfrage English
TurnusSommersemester
Vorkenntnisse

Lienera Algebra 1, Graphen und Algorithmen

Lernergebnisse und erworbene Kompetenzen

Die Studierenden kennen und beherrschen die gundlegenden Begriffe, Definitionen, Schlussweisen, Methoden und Aussagen der Komplexitätstheorie.

Inhalt

Grundlegende Konzepte der Komplexitätstheorie: Formale Entscheidungsprobleme und Turingmaschinen, Komplexitätsklassen P und NP, Polynomialzeitreduktion, NP-vollständige Entscheidungsprobleme, Der Satz von Cook.

Medienformen und technische Anforderungen bei Lehr- und Abschlussleistungen in elektronischer Form

Tafel, Folien, Beamer, Skripte

Literatur

Garey and Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness

Lehrevaluation

Pflichtevaluation:

SS 2016 (Fach)

Freiwillige Evaluation:

SS 2018 (Vorlesung)

SS 2019 (Vorlesung)

Hospitation:

Spezifik Referenzmodul
ModulnameKomplexitätstheorie
Prüfungsnummer2400580
Leistungspunkte4
SWS3
Präsenzstudium (h)33.75
Selbststudium (h)86.25
VerpflichtungWahlmodul
Abschlussmündliche Prüfungsleistung, 30 Minuten
Details zum Abschluss

werden bei Bedarf festgelet

Alternative Abschlussform aufgrund verordneter Corona-Maßnahmen inkl. technischer Voraussetzungen

Abschlussleistung in Distanz entsprechend §6a PStO-AB

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
Spezifik im Studiengang Master Mathematik und Wirtschaftsmathematik 2013 (WM), Master Mathematik und Wirtschaftsmathematik 2013 (AM), Bachelor Mathematik 2013
ModulnameKomplexitätstheorie
Prüfungsnummer2400580
Leistungspunkte4
Präsenzstudium (h)34
Selbststudium (h)86
VerpflichtungWahlmodul
Abschlussmündliche Prüfungsleistung, 30 Minuten
Details zum Abschluss

werden bei Bedarf festgelet

Alternative Abschlussform aufgrund verordneter Corona-Maßnahmen inkl. technischer Voraussetzungen

Abschlussleistung in Distanz entsprechend §6a PStO-AB

Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl