Since the first period is about end it is time to carry out the
assignment of seminar talks as regards topics and time.  To this end,
we organize a lottery session on Tuesday Oct 24 starting at 10:15. 

Please check

http://www.tcs.hut.fi/Studies/T-79.5103/2006AUT/program.html

for the tentative schedule of seminar talks in the second
period. Therein I have allocated slots of 45 minutes for 18 seminar
talks labeled with S1 S2, ..., S18.

The talks are on specified parts of the course book 
C. Papadimitriou: Computational Complexity, Addison-Wesley, 1994 
as given in the schedule. For example. 

> Lecture 10 (7.11.2006)
>     Chapter 11: Randomized computation (seminar talks)
>     S1: pp. 241-248
>     S2: pp. 248-256

means that there are two topics S1 and S2 available to be given on 
Tue 7.11.2006 and S1 is a talk on pages 241-248 in the course book. 

Due to potential conflicts of interest, we apply the following protocol
in order to resolve conflicts.

The protocol consists of 18 rounds and the assignment of seminar talk
Si takes potentially place at round i of the protocol. Each round is
organized as a lottery among students that have volunteered for Si
either by email (by Tuesday morning 9:30) or by attending the
lottery session and declaring their interest on the spot.

The protocol is restarted for any (potentially remaining) unassigned
seminar talks if there are still students who would like to get assigned.

If you are unable to attend the lottery session, please fill in
the form below and send it to the lecturer by Tuesday Oct 24
9:30 o'clock sharp.

-------------------------------------------------------------------
T-79.5103 Computational Complexity Theory
Seminar talks

1) Name:
2) Student ID:
3) I volunteer for the following talks (in order of preference): 

4) If still unassigned, I am prepared to give ANY talk after
   the first round of the protocol (yes/no):

-------------------------------------------------------------------

The results of the lottery will be published in the schedule.

If you were not lucky or you miss the lottery altogether, late
assignment is possible by contacting the lecturer. In this case,
please specify any of the talks which are still unassigned and which
you would be willing to give. Requests are then processed on
first-come-first-served basis.

Please recall the seminar practise: 

- Seminar talks last 45 minutes each.

- No written report or resume is required, but you are
supposed to hand a copy of your slides to the lecturer.

- Talks will be evaluated by other students and the lecturer 
(a special form will be used for this purpose).

- The grade (0-5) is the arithmetic mean of individual grades except
that the lecturer may adjust the outcome by one.