Beskjeder
Neste uke skal vi f?rst se p? rekduksjonenen av 3SAT til SUBSET-SUM.
Deretter skal vi se p? bevisene for at SAT og 3SAT er NP-komplette spr?k.
ADVARSEL: Mellom 30 og 32 minutter ut i del 3 av forelesning nr. 15 sies det noe som er direkte galt (veldig galt). Dette korrigeres i begynnelsen av en senere forelesning (nr. 17),
Jeg er ferdig med ? forelese de tre f?rste seksjonene av kapittel og har begynt p? seksjon 7.4. Etter p?ske fortsetter jeg ? forelese stoffet i kapittel 7. Alt i kapittel 7 er pensum, og stort sett alt i kapittel 7 er viktig med tanke p? eksamen.
Her er noen gode oppgaver (et utvalg av disse oppgavene vil bli diskutert i gruppetimene de kommende ukene): 7.1, 7.5, 7.6, 7.7, 7.8, 7.13, 7.7, 7.45, 7.47, 7.35, 7.37 samt oppgavene p? denne pdf-filen.
https://uio.cloud.panopto.eu/Panopto/Pages/Sessions/List.aspx?folderID=01767010-cebd-4a33-b088-b2ad00c6c861
Her er noen egnede oppgaver fra kap. 5: 5.4, 5.5, 5.6, 5.7, 5.16, 5.18, 5.21, 5.31.
Gruppel?rer bestemmer hvilke av disse oppgavene der skal diskutere i gruppetimene.
Jeg er n? ferdig med ? forelese kapittel 5 (hele kapitlet er pensum).
Neste uke begynner jeg ? forelese kapittel 7 (kapittel 6 er ikke pensum).
Her er noen forelesningopptak fra koronatiden som dekker stoffet jeg har forelest denne uken.
Jeg er ferdig med ? forelese kap. 4, og har s?vidt begynt p? kap. 5. Neste uke fortsetter jeg med kap. 5. Deretter begynner jeg ? forelese kap. 7. Kap. 6 er ikke pensum og vil ikke bli forelest.
Her er noen passende oppgaver om det stoffet jeg har forelest de siste ukene: 3.1-3.3, 3.5-3.9, 3.15. Dere kan ogs? pr?ve der p? oppgavene 3.13, 3.16 og 3.17. Oppgaver fra kap 4: 4.1--4.5, 4.8, 4.13, 4.19, 4.24, 4.29, 4.30. Gruppel?rer gir n?rmere beskjed om hvilke oppgaver han vil vie oppmerksomhet i gruppetimene.
Denne uken har jeg forelest kapittel 3 og 4 i Sipsers bok. Neste uke vil begynne ? froreles kapittel 5.
P? grunn av sykdom blir det ingen gruppetime i dag (10. Mars).
Denne uken har jeg forelest seksjon 3.1. Nest uke starter jeg p? seksjon 3.2.
Her er noe oppgaver som passer til stoffet jeg har forelest denne uken (det var kun en forelesningen denne uken): 3.1, 3.2, 3.5, 3.8, 3.15, 3.16, 3.17. Gruppel?rer gir n?rmere beskjed om hvilke oppgaver der vil arbeide med i gruppetimene.
Forelesningen tirsdag 4. mars er avlyst p? grunn av sykdom. Forelesningen onsdag 5. mars g?r som normalt (hvis jeg ikke gir beskjed om noe annet i morgen kveld).
Mvh
Lars
Planen er at jeg skal overta forelesningene fra og med tirsdag 4. mars. Jeg er dessverre litt sm?syk akkurat n? (s?ndag kveld), og i ?yeblikket vet jeg ikke om jeg er i stand til ? forelese p? tirsdag. Jeg skal legge ut en melding i morgen kveld som sl?r fast om det blir forelesning p? tirsdag eller ikke.
Mvh
Lars
Den f?rste obligatoriske oppgaven er ute n? (klikk her) med deadline 26. februar.
Kurset har n? en Discourse her!
Bruk den gjerne til ? stille sp?rsm?l, svare p? andres sp?rsm?l, og diskutere ukesoppgaver.
Jeg kommer ogs? til ? stikke innom og svare p? sp?rsm?l med jevne mellomrom.
Jeg har lagt ut oppgaver til mandag (om regul?re uttrykk og GNFAer) under Timeplan>Gruppeundervisning.
I tillegg finnes det utvalgte l?sningsforslag her
Jeg ble spurt om ISBN for den riktige utgaven av boka. Den er 9781133187813 (ISBN-13)