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