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

Komplexitätstheorie - Einzelansicht

Funktionen:

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

Grunddaten
Veranstaltungsart	Vorlesung	SWS	3
Veranstaltungsnummer	4555403	Max. Teilnehmer/-innen
Semester	SoSe 2020	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
	Mi.	11:00 bis 12:30	wöch.	von 06.05.2020	Bauhausstraße 11 - Seminarraum 014			Vorlesung Bis auf Weiteres: https://moodle.uni-weimar.de/course/view.php?id=20198
	Di.	11:00 bis 12:30	gerade Wo	von 12.05.2020				Übung Bis auf Weiteres: https://moodle.uni-weimar.de/course/view.php?id=20198
	Mo.	10:00 bis 12:30	Einzel	am 14.09.2020	Bauhausstraße 11 - Seminarraum 013			Prüfung
	Mo.	10:00 bis 12:30	Einzel	am 14.09.2020	Bauhausstraße 11 - Seminarraum 015			Prüfung

Gruppe [unbenannt]:

vormerken

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

Studiengänge
Abschluss	Studiengang	Semester	Leistungspunkte
Bachelor	Medieninformatik (B.Sc.), PV 29	-	4,5
Bachelor	Medieninformatik (B.Sc.), PV 11	-	4,5
Bachelor	Medieninformatik (B.Sc.), PV 17	-	4,5
Bachelor	Medieninformatik (B.Sc.), PV 16	-	4,5

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
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 2020 , Aktuelles Semester: SoSe 2024

BISON-Portal

Kontakt/Impressum