bild
School of
Computer Science
and Communication
KTH / CSC / Education / Courses / DD2446 / Kplx11 / Homework

Problem sets

If you wish to make a presentation of a research paper, please notify Johan Håstad. The idea is to have 12-minute presentation. In this time you are supposed to present the result and put it context. There is no need, nor time, to present proofs. If you can give some idea of the proof ideas this might be good but you are not required to understand the full proofs.

Initially it was said that this decision should be taken by October 7 but this deadline has been postponed to after the last homework is corrected.

The seventh set of problems is posted. The deadline for solutions is on October 21.

The sixth set of problems is posted. The deadline for solutions is on October 14.

The fifth set of problems is posted. The deadline for solutions is on October 7.

The fourth set of problems is posted. The deadline for solutions is on September 30.

The third set of problems is posted. The deadline for solutions is on September 22.

The second set of problems is posted. The deadline for solutions is on September 15.

The first set of problems is posted. The deadline for solutions is on September 8. There was a typo in the first version, a "y" that should been an "x". It is now fixed.

Published by: Johan Håstad <johanh@kth.se>
Updated 2011-10-14