You can use an A4 paper, written on both sides, for the exam. You can write whatever you want on it, but you are not allowed to use anything but your eyes to read it (glasses are of course OK). Make sure to bring an identification card. No cellular phones are allowed in the exam, nor calculators, or other electronic equipment.
Click here for the course material and exercise sheets.
This course deals with the fundamental theory behind algorithms and several advanced techniques for designing complex algorithms. The course starts with reviewing the basic models of computation, basic computability theory, the classes P and NP, and proof of NP-completeness of several interesting problems. We will then design approximation algorithms for many of these problems. We then study randomized algorithms and continue with a brief description of quantum algorithms.
This is an Master's course for students of the SIN and the SSC. The lectures and the exercises are offered in English only.
Classes start on 16.02.2009.