After successful completion of the course, students are able to
Usually, when detailed complexity analyses are carried out, we mean the complexity of decision problems. Here we have the most mature complexity theory at our disposal for the analysis and complexity classification of problems. However, in many applications, counting problems and enumeration problems are possibly yet more important than decision problems. For instance, in the database area, when evaluating queries, we are usually interested in the output of all answers rather than in the question, if at least one answer exists.
Students have to prepare oral presentations of selected research articles on topics treated in this seminar
65 h Providing short sumaries and presentations 10 h Presence in class ----------------------------------------------------------------
75 h = 3 Ects
Assessement is based on the oral presentations
Prerequisite: VU Complexity Theory 181.142
