|
Computational Complexity (CC)5 ECTS (englische Bezeichnung: Computational Complexity)
(Prüfungsordnungsmodul: Computational complexity)
Modulverantwortliche/r: Yiannis Giannakopoulos Lehrende:
Yiannis Giannakopoulos
Startsemester: |
SS 2022 | Dauer: |
1 Semester | Turnus: |
jährlich (SS) |
Präsenzzeit: |
45 Std. | Eigenstudium: |
105 Std. | Sprache: |
Englisch |
Lehrveranstaltungen:
-
-
Computational Complexity
(Vorlesung, 2 SWS, Yiannis Giannakopoulos, Mo, 10:00 - 12:00, Übung 1 / 01.250-128)
-
Übung zu Computational Complexity
(Übung, 1 SWS, Yiannis Giannakopoulos, Do, 12:00 - 14:00, Übung 5 / 01.254-128)
Inhalt:
This course covers:
P, NP, and NP-completeness
Complexity classes and reductions
Boolean circuits
The polynomial-time hierarchy
Space complexity
Randomized computation
Counting complexity
Introduction to the PCP theorem and hardness of approximation
Average-case complexity
Lernziele und Kompetenzen:
Upon successful completion of the module, students are able to:
formal limitations
P, NP and PSPACE)
and understand reductions between these classes
Boolean circuits and randomness
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
- Artificial Intelligence (Master of Science)
(Po-Vers. 2021s | TechFak | Artificial Intelligence (Master of Science) | Gesamtkonto | Nebenfach | Nebenfach Mathematik | Computational complexity)
Dieses Modul ist daneben auch in den Studienfächern "Computational and Applied Mathematics (Master of Science)", "Data Science (Master of Science)", "Informatik (Bachelor of Science)", "Mathematik (Master of Science)", "Wirtschaftsmathematik (Master of Science)" verwendbar. Details
Studien-/Prüfungsleistungen:
Computational complexity (Prüfungsnummer: 50921)
zugeh. "mein campus"-Prüfung: | - 50921 Computational complexity (Gewichtung: 100.0 %, Prüfung, Form: mündliche Prüfung, Drittelnoten (mit 4,3), Dauer: -, 5 ECTS, Prüfung).
|
- Prüfungsleistung, mündliche Prüfung, Dauer (in Minuten): 30, benotet, 5 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: SS 2022, 1. Wdh.: SS 2022
1. Prüfer: | Yiannis Giannakopoulos (060359) |
|
![](/img/anew/void.gif) |
![](/img/anew/void.gif) |
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|