Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2

Serviceportal für Studium und Lehre

Startseite

Anmelden

Logout in [min] [minutetext]

SoSe 2024

Veranstaltungen Räume und Gebäude Personen

Complexity Theory - Einzelansicht

Funktionen:

Seiteninhalt:
Grunddaten
Termine
Zugeordnete Person
Studiengänge
Einrichtungen
Inhalt
Strukturbaum

Grunddaten
Veranstaltungsart	Vorlesung	SWS	4
Veranstaltungsnummer	422150032	Max. Teilnehmer/-innen	25
Semester	SoSe 2023	Zugeordnetes Modul
Erwartete Teilnehmer/-innen
Rhythmus	jedes 2. Semester
Hyperlink
Sprache	englisch

Termine Gruppe: [unbenannt]
	Tag	Zeit	Rhythmus	Dauer	Raum	Raum- plan	Lehrperson	Bemerkung	fällt aus am	Max. Teilnehmer/-innen
	Di.	11:00 bis 12:30	wöch.	von 04.04.2023	Schwanseestraße 143 - Seminarraum 3.31			Lecture SR 3.31, Schwanseestraße 143
	Do.	09:15 bis 10:45	wöch.	von 06.04.2023				Lab class Lecture Hall 2 , Coudraystr. 13A
	Do.	10:00 bis 12:00	Einzel	am 21.09.2023	Schwanseestraße 143 - Seminarraum 2.16			written exam

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

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

Inhalt
Beschreibung	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 Approximability
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	B.Sc. Medieninformatik

Strukturbaum

Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester SoSe 2023 , Aktuelles Semester: SoSe 2024

BISON-Portal

Kontakt/Impressum