Ecole Polytechnique Fédérale de Lausanne
english only

Problem Solving in Computer Science

Summer 2005




The objective of the course is twofold. First, the course aims at honing the problem solving skills of young researchers in computer science. Second, the course aims at explaining the "research enterprise" in computer science to beginning doctoral students.


The first part of the course focuses on four research projects in the following areas: Students will work on the projects in groups of 3-4 people. Each project will run for about 3 weeks. The second part of the course will run in parallel to the first part and discuss the following topics:


The course is open to (pre)doctoral students, and to masters students who plan to pursue a research career.


Grades will be awarded on the basis of class participation (40%) and project work (15% for each project).

Lecture 1 (March 8):

Lecture 2 (March 10):

Lecture 3 (March 15):

Lecture 4 (March 17):

Lecture 5 (March 22):

Lecture 6 (March 24):

Lecture 7 (April 5):

Lecture 8 (April 7):

Lecture 9 (April 12):

Lecture 10 (April 14):

Lecture 11 (April 19):

Lecture 12 (April 21):

Lecture 13 (April 26)

Summary of the short presentations and lecture by Marc Schaub here.

Lecture 14 (April 28)

Lecture 15 (May 10)

Short presentations. Summary by Khaled Bachour here.

Lecture 16 (May 12)

Presentation of Impossibility of Distributed Consensus with One Faulty Process by Fischer, Lynch, and Paterson.

Lecture 17 (May 17)

Summary by Wojciech Galuba here.

Lecture 18 (May 19)

Lecture 19 (May 24)

Lecture 20 (May 26)

Summary by Khaled Bachour here.

Lecture 21 (May 31)

Summary by Ali Salehi here.

Lecture 22 (June 2)

Lecture 23 (Jun 7)

Lecture 24 (Jun 9)

We had the competition. Piglet, the modification of the winner of the alife competition was definitely the best. The worlds we used: alife4, alife5, alife6, and alife7. The new supervisor code is here.
Project4 reports: MST.