|
Computational Complexity (CC)5 ECTS (englische Bezeichnung: 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: Das Modul ist im Kontext der folgenden Studienfächer/Vertiefungsrichtungen verwendbar:
- Artificial Intelligence (Master of Science)
(Po-Vers. 2021s | TechFak | Artificial Intelligence (Master of Science) | Gesamtkonto | Nebenfach | Nebenfach Mathematik | Computational complexity)
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2017w | NatFak | Computational and Applied Mathematics (Master of Science) | Specialisation: Modeling and applied analysis (MApA) and optimization (Opti) | Computational complexity)
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2017w | NatFak | Computational and Applied Mathematics (Master of Science) | Specialisation: Numerical analysis and simulation (NASi) and optimization (Opti) | Computational complexity)
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2019w | NatFak | Computational and Applied Mathematics (Master of Science) | Gesamtkonto | Specialisation: Modeling and applied analysis (MApA) and optimization (Opti) | Computational complexity)
- Computational and Applied Mathematics (Master of Science)
(Po-Vers. 2019w | NatFak | Computational and Applied Mathematics (Master of Science) | Gesamtkonto | Specialisation: Numerical analysis and simulation (NASi) and optimization (Opti) | Computational complexity)
- Data Science (Master of Science)
(Po-Vers. 2021w | Gesamtkonto | Studienrichtung Databased optimization | Computational complexity)
- Informatik (Bachelor of Science)
(Po-Vers. 2009w | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Nebenfach | Nebenfach Mathematik | Computational complexity)
- Informatik (Bachelor of Science)
(Po-Vers. 2022w | TechFak | Informatik (Bachelor of Science) | Gesamtkonto | Nebenfach | Nebenfach Mathematik | Computational complexity)
- Mathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Computational complexity)
- Mathematik (Master of Science)
(Po-Vers. 2019w | NatFak | Mathematik (Master of Science) | Gesamtkonto | Studienrichtung Modellierung, Simulation und Optimierung | Computational complexity)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2015w | NatFak | Wirtschaftsmathematik (Master of Science) | Studienrichtung Optimierung und Prozessmanagement | Computational complexity)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2019w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Studienrichtung Optimierung und Prozessmanagement | Computational complexity)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2019w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Mathematische Wahlpflichtmodule | Studienrichtung Modellierung, Simulation und Optimierung | Computational complexity)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2019w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Mathematische Wahlpflichtmodule | Specialisation: Modeling and applied analysis (MApA) and optimization (Opti) | Computational complexity)
- Wirtschaftsmathematik (Master of Science)
(Po-Vers. 2019w | NatFak | Wirtschaftsmathematik (Master of Science) | Gesamtkonto | Mathematische Wahlpflichtmodule | Specialisation: Numerical analysis and simulation (NASi) and optimization (Opti) | Computational complexity)
Studien-/Prüfungsleistungen:
Computational complexity (Prüfungsnummer: 50921)
- 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 |
|
|
|
|
UnivIS ist ein Produkt der Config eG, Buckenhof |
|
|