Workload:
180 h
Module Number INFO-4444 |
Module Title Complexity Theory II |
Lecture Type(s) Lecture |
---|---|---|
ECTS | 6 | |
Work load - Contact time - Self study |
Workload:
180 h Class time:
60 h / 4 SWS Self study:
120 h |
|
Duration | 1 Semester | |
Frequency | Irregular | |
Language of instruction | German | |
Type of Exam | Oral examination (written exam if there are a large number of participants) |
|
Content | Building on the lecture Complexity Theory, the in-depth topics include (non) uniform circuit classes, approximation theory, and randomization. In addition, barriers in the form of relativization and natural proofs are considered. |
|
Objectives | Students have an overview of different complexity classes, circuits and randomisation and are able to write a master thesis in this field. |
|
Allocation of credits / grading |
Type of Class
Status
SWS
Credits
Type of Exam
Exam duration
Evaluation
Calculation
of Module (%) |
|
Prerequisite for participation | There are no specific prerequisites. | |
Lecturer / Other | ||
Literature | - |
|
Last offered | unknown | |
Planned for | currently not planned | |
Assigned Study Areas | INFO-INFO, INFO-THEO, MEDI-APPL, MEDI-INFO, ML-CS |