Hva vil skje p? forelesningene denne uken?

Fra Lars:

God mandag morgen. Denne uken vil vi bruke mye av forelseningstiden p? beviset for at SAT (3SAT) er NP-komplett (jeg rakk ikke ? forelese dette beviset  forrige uke slik jeg oprinnelig hadde satt meg fore). Det er et langt og vanskelig bevis. Oppgaver som skal l?ses denne uken finner dere p? listen nedenfor.

Vi vil ogs? bruke litt forelesningstid tid p? beviset for at 3SAT er polynom-tid reduserbart til SUBSET-SUM, men detaljene  i beviset vil bli g?tt gjennom i gruppeundervisningen.