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.