Raport fra forelesningsfronten mm

Fra Lars:

Siste forelesning i kompleksitetsterori er over, og jeg er ferdig med mine forelesninger. Daniel vil gi en forelesning i neste uke.

I de kommende gruppetimene vil man gå gjennom eksempel 7.44 (VERTEX-COVER is NP-complete) og eksempel 7.55 (UHAMPATH is NP-complete) i Sipsers bok.