Oppdatering fra forelesningsfronten

Denne uken har jeg forelest seksjon 5.1 og 5.2. Seksjon 5.2 ble forelest grundig. Jeg snakket ogs? en god del om stoffet i seksjon 5.1 (nesten en dobbelttime), men jeg hoppet over mange av teoremene og nesten alle bevisene (et unntak er Teorem 5.1 med bevis).

Neste uke vil jeg forelesne seksjon 5.3. Jeg regner med ? bruke ca. en time p? det. Deretter vil starte ? forelese del tre av boken (Kompleksitetsteori. Vi skal igjennom kap. 7 og 8, og muligens noe fra kap. 9, f?r vi gir oss).

Kapittel 6 er ikke pensum og vil ikke bli forelest. Alt i kapitell 5 er fors?vidt viktig med tanke p? eksamen, men det vil ikke bli gitt oppgaver som er n?rt relatert  til de teoremene jeg  hoppet over i seksjon 5.1.