Diskret matematik - 6

Tirsdag den 22. februar 

Lidt mere om store-O og kompleksitet
Slides

Opgaveregning 8.40-10.40

Opgaver i afsnit 3.2:   3, 5, 7, 9, 15, 19
Opgaver i afsnit 3.3:   7, 9, 26, 27

Forelæsning, 10.40 - 12.00:

Afsnit 3.1:  The Halting Problem, side 176-177.
Afsnit 4.1:  Induktionsbeviser.
Afsnit 4.2:   Kun afsnittet Proofs Using the Well-Ordering Property, side 290-291