Oppdatering_澳门葡京手机版app下载

larsk
2016-04-03T22:38:56.234Z
type:structured-message
www.uio.no

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