Raport fra forelesningsfronten

Fra Lars:

Forelesningene  i kompleksitetsteori har startet. Forelesningene i kompleksitetsteori vil følge boka (alt jeg sier står i boka, men jeg vil ikke si alt som står i boka). I løpet av denne første uka regner jeg med å komme meg gjennom sånn circa de tre første seksjonene av kapittel 7 (side 275-298). 

Stor-O notasjon er viktig. Det står også noe i boka om liten-o notasjon. Alt om liten-o notasjon kan glemmes nå i første omgang. Vi vil gjennomgå liten-o notasjon mot slutten av kurset dersom vi skulle få brukt for det. (Om vi får brukt for det, eller ikke, avhenger av hva vi legger opp som pensum.)

Boka er tung og vanskelig å lese. Det kan være en god ide å følge forelesninger for å finne ut hva i boka som er essensielt og hva som som er mindere essensielt.