Oppdatering

Jeg foreleser fortsatt fra kap. 7. Dette kapittelet foreleses grundig (og er dermed viktig med tanke p? eksamen). Tirsdag den 5. april vil jeg g? gjennon beviset av Cook-Levins teorem.

Det blir ingen forelesning onsdag 6. april.

P? forelesningene har vi brukt mye tid p? ? se hvordan 3SAT kan redusers til k-KLIQUE, og ? se hvordan 3SAT kan reduseres til  SUBSET-SUM. I gruppeundervisningen vil det brukes tid p? ? studere hvordan 3SAT kan reduseres til HAMPATH. 

Tirsdag den 12. april vil jeg begynne ? forelese kap. 8.

Mvh

Lars