Complexity Theory - Einzelansicht

Termine Gruppe: [unbenannt]
	Tag	Zeit	Rhythmus	Dauer	Raum	Raum- plan	Lehrperson	Bemerkung	fällt aus am	Max. Teilnehmer/-innen
	Do.	09:15 bis 10:45	wöch.	von 04.04.2024				Lab class Room 208 , Coudraystr. 13B
	Di.	11:00 bis 12:30	wöch.	von 09.04.2024				Lecture SR 3.09, Schwanseestraße 143

Gruppe [unbenannt]:

vormerken

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

Studiengänge
Abschluss	Studiengang	Semester	Leistungspunkte
Master	Digital Engineering (M.Sc.), PV 17	-	6
Master	Digital Engineering (M.Sc.), PV 19	-	6
Master	Computer Science for Digital Media (M.Sc.), PV 2020	-	6
Master	Digital Engineering (M.Sc.), PV 2023	-	6

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

Inhalt
Beschreibung	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
engl. Beschreibung/ 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	Master Digital Engineering, CS4DM

Strukturbaum

Die Veranstaltung wurde 8 mal im Vorlesungsverzeichnis SoSe 2024 gefunden:

Veranstaltungsverzeichnis der Bauhaus-Universität Weimar

Fakultät Medien

English-taught courses of the Faculty

Master - - - 1

M.Sc. Computer Science for Digital Media (ab PV 20)

Electives - - - 2

Advanced Computer Science

Specialization - - - 3

Security and Data Science - - - 4

M.Sc. Digital Engineering

Visualization and Data Science (VaDS)

Complexity Theory - - - 5

Elective Modules - - - 6

B.Sc. Medieninformatik (ab PV16)

Formale Grundlagen

Theoretische Informatik - - - 7

M.Sc. Digital Engineering (ab PV 2023)

Elective Modules - - - 8