Komplexitätstheorie - Einzelansicht

Termine Gruppe: [unbenannt]
	Tag	Zeit	Rhythmus	Dauer	Raum	Raum- plan	Lehrperson	Bemerkung	fällt aus am	Max. Teilnehmer/-innen
	Mi.	09:15 bis 10:45	wöch.	von 02.04.2025	Bauhausstraße 11 - Seminarraum A			Vorlesung
	Di.	11:00 bis 12:30	wöch.	von 08.04.2025	Karl-Haußknecht-Straße 7 - Hörsaal (IT-AP)			Übung

Gruppe [unbenannt]:

vormerken

Zugeordnete Person
Zugeordnete Person	Zuständigkeit
Jakoby, Andreas, PD, Dr.rer.nat.habil.

Studiengänge
Abschluss	Studiengang	Semester	ECTS-Punkte
B. Sc.	Medieninformatik (B.Sc.), PV 29	-	4,5
B. Sc.	Medieninformatik (B.Sc.), PV 11	-	4,5
B. Sc.	Medieninformatik (B.Sc.), PV 16	-	4,5
B. Sc.	Medieninformatik (B.Sc.), PV 17	-	4,5
B. Sc.	Informatik (B.Sc.), PV 2020	-	6

Zuordnung zu Einrichtungen
Dozentur "Algorithm Engineering"
Fakultät Medien

Inhalt
Kommentar	Lernziel Ziel ist die Vermittlung grundlegender Kenntnisse, Denkweisen und Konzepte der Komplexitätstheorie. Als Folgerung sollen den Studierenden die prinzipiellen Möglichkeiten und Grenzen der Informationsverarbeitung aufgezeigt werden. Zentrale Themen sind Komplexitätsklassen Reduktion Effizienz versus Aufwendig NP vollständige Probleme Approximierbarkeit
Kurzkommentar	Complexity Theory The aim this course is to impart basic knowledge on concepts of complexity theory. The course present knowledge on the limits of information processing. Key topics include Complexity Classes Reductions Efficiency versus Intractability NP complete problems
Literatur	J.E. Hopcroft, R. Motwani, J.D. Ullman, Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit, 2011, Pearson Studium
Voraussetzungen	Diskrete Mathematik
Leistungsnachweis	Klausur
Zielgruppe	B.Sc. Medieninformatik

Strukturbaum

Die Veranstaltung wurde 2 mal im Vorlesungsverzeichnis SoSe 2025 gefunden:

Veranstaltungsverzeichnis der Bauhaus-Universität Weimar

Fakultät Medien

English-taught courses of the Faculty

Bachelor - - - 1

B.Sc. Medieninformatik (ab PV16)

Formale Grundlagen

Theoretische Informatik - - - 2