Exams
Schedule
The exams will be oral and in person. It will take about 45 minutes. The exams can be essentially anytime between end of February and mid of April, with a few exceptions. However, we would like to group the exams whenever possible for efficiency reasons. If you want to schedule an exam, send an email to Markus Bläser with your preferred date(s). Below we will maintain a list of already scheduled exam dates. When possible, try to pick a date from there:
- ...
What to expect?
A typical starting question might be "How does a randomized Turing machine work and how are the corresponding classes defined?¨ A good answer to this question is longer than two sentences. Such questions give you the chance to talk about some topic and should seize this opportunity. More specific questions might be "What does the Valiant-Vazirani theorem state?" and "What are the main proof ideas?". Of course we do not expect a full proof, but a good answer should provide the main ideas and concepts.
Relevant are the chapters 1 - 25.
What not to expect?
You will not be asked to solve certain exercises. (In particular, almost all of the exercises in the assignments are not suited for an exam.)