Hva skjer n??

P? tirsdag (30. april) vil jeg snakke litt om bevisene for at SAT og 3SAT er NP-komplette problemer. Deretter vil begynne ? forelese kapittel 8 (Space Complexity) i Sipsers bok. Forelesningen torsdag 2. mai er avlyst.