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 
Switch to english language
Startseite    Anmelden     
Logout in [min] [minutetext]
SoSe 2026
Veranstaltungen      Räume und Gebäude      Personen     
Sie sind hier: Startseite

Complexity Theory - Einzelansicht

  • Funktionen:
Grunddaten
Veranstaltungsart Vorlesung SWS 4
Veranstaltungsnummer 422150032 Max. Teilnehmer/-innen 25
Semester SoSe 2026 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
Einzeltermine anzeigen
Di. 11:00 bis 12:30 wöch. von 07.04.2026  Karl-Haußknecht-Straße 7 - Hörsaal (IT-AP)  

Lab class


 

  
Einzeltermine anzeigen
Mi. 09:15 bis 10:45 wöch. von 08.04.2026  Karl-Haußknecht-Straße 7 - Hörsaal (IT-AP)  

Lecture

  
Gruppe [unbenannt]:
 
 


Zugeordnete Person
Zugeordnete Person Zuständigkeit
Jakoby, Andreas, PD, Dr.rer.nat.habil.
Studiengänge
Abschluss Studiengang Semester Leistungspunkte
M. Sc. Digital Engineering (M.Sc.), PV 19 - 6
M. Sc. Computer Science for Digital Media (M.Sc.), PV 18 - 6
M. Sc. Computer Science for Digital Media (M.Sc.), PV 2020 - 6
M. Sc. 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
  • Schaltkreiskomplexität
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

M.Sc. Computer Science and Media / Computer Science for Digital Media

M.Sc. Digital Engineering

 

Strukturbaum
Die Veranstaltung wurde 8 mal im Vorlesungsverzeichnis SoSe 2026 gefunden:
Specialization  - - - 2
Electives  - - - 3
Master  - - - 4
Complexity Theory  - - - 6
Elective Modules  - - - 7
Elective Modules  - - - 8
BISON-Portal Startseite   Zurück Kontakt/Impressum Datenschutz